Shayesteh is the first Afghan player who joins an Iranian professional football team.
The 25-year-old midfielder has joined Paykan on an 18-month contract for an undisclosed fee.
Shayesteh started professional football career in Germany and started to play for the Afghanistan national football team in 2014.
He joined Bulgaria’s Etar Veliko Tarnovo in 2013 and after one year he moved to Thai club Songkhla United.
Shayesteh has made 24 appearances for Afghanistan and scored 17 goals.
Afghan keeper Owais Azizi was on the verge of joining Iranian football club Naft Tehran in early January.