Coulibaly 2004 Afrika Uluslar Kupası, 2006 Afrika Uluslar Kupası ve 2008 Afrika Uluslar Kupası'nda görev yapmıştır. Hakem 2010 FIFA Dünya Kupası listesine de alınmıştır.