The 27-year-old player penned a six-month contract with Foolad for an undisclosed fee.
Patosi was on the verge of returning to his former club Esteghlal but opted to join Foolad.
Foolad reached an agreement with Emirati side Baniyas and Cape Town City to sign the player.
Patosi joined Foolad for the reminder of the season with an option to extend his deal.