Mali millî futbol takımı formasını 1992-2000 yılları arasında giyen Coulibaly, 1994 Afrika Uluslar Kupası'nda yarı final oynayan takımda yer almış ve 1 gol atmıştır.