The former Persepolis forward has signed a four-year contract with Zorya Luhansk.
Zahedi’s countryman Allahyar Sayyadmanesh had joined Zorya in October.
FC Zorya Luhansk, formerly known as Zaria Voroshilovgrad and Zorya-MALS, sits fourth in the table, 10 points adrift of leader Dynamo Kyiv.
Zorya Luhansk is based in the city of Luhansk (formerly known as Voroshilovgrad), Luhansk Oblast, Ukraine. However, because of the war in Eastern Ukraine, the team plays its games at Slavutych-Arena in Zaporizhzhia.