The 30-year-old forward has most recently played for Belgian club OH Leuven.
Rezaei started his playing career in 2009 in Foolad and has also played in Iranian teams Saipa and Zob Ahan.
He was a member of Esteghlal in the 2015-16 season before joining Charleroi a year later.