The 28-year-old striker has penned a one-year contract with Persepolis.
Persepolis will most likely part company with Cheick Diabate and Zahedi will replace the Malian forward.
Zahedi is Iran Professional League titleholder’s first signing in the summer transfer window.
Zahedi has also played for Ukrainian clubs Olimpik Donetsk and Zorya Luhansk.