Zahedi has signed a one-year deal with Avispa.
The 29-year-old striker joined the Japanese team on loan from Ukraine’s Zorya Luhansk last season.
Zahedi scored 11 goals in 34 matches for Avispa.
Avispa Fukuoka, based in Hakata, Fukuoka, is a prominent Japanese professional football club competing in the top-tier J1 League.