The 32-year-old defensive midfielder has joined Paykan on a one-year contract for an undisclosed fee.
Magno Batista came off the bench in a warm-up match against Pars Jonoubi on Sunday.
The Brazilian player started his playing career at Brazilian club Centro Sportivo Alagoano and has also played at Atlético Juventus, Grêmio Barueri, Santo André and Novo Hamburgo.
Magno Batista joined Damash Gilan in 2011 and has also played in Iranian clubs Naft Tehran, Gostaresh Foolad and Sanat Naft.