The Iranian side has parted ways with Alireza Beiranvand.
Persepolis, headed by Spanish coach Juan Carlos Garrido, will hold a training camp in Turkey next week.
Guendouz, 28, currently plays in Algerian team CR Belouizdad and is expected to join Persepolis in Istanbul.
The club had previously been linked with Gol Gohar goalkeeper Mohammad Reza Akhbari and Brazilian goalkeeper Helton Leite.