The details of Coulibaly’s contract have not been revealed.
Coulibaly was a member of Naft Masjed Soleyman last season.
The center back started his playing career in Iran in Esteghlal Khuzestan in 2013 and was part of the team who won IPL title in 2015-16.
Coulibaly has played in Sepahan football team.
Foolad will be headed by former Iran captain Javad Nekounam in the new season.