Peseiro, 64, has most recently worked as head coach of Nigeria's national football team. He was assistant of Carlos Queiroz in Real Madrid in the 2003/04 season.
Persepolis has parted company with Spanish coach Juan Carlos Garrido in late December and is negotiating with the coaches for the vacant seat.
The Reds have also been linked with former Croatia coach Slaven Bilic, ex-Dortmund trainer Edin Terzic, former Bayern Munich head coach Niko Kovac, ex-Real Madrid coach Rafael Benitez and Foolad coach Yahya Golmohammadi.