The 28-year-old player has reportedly reached an agreement with the Tabriz-based football team.
He currently is a member of Belgian football club K.V. Oostende.
Rezaeian was a key member of Iran national football team in the 2018 World Cup.
Tractor Sazi, headed by Welshman John Toshack, signed Team Melli captains Ashkan Dejagah and Masoud Shojaei on Wednesday.
Tractor Sazi finished in 10th place in Iran Professional League (IPL) last season, 30 points behind champion Persepolis.