Coulibaly deluje kot [[Fifa|Fifin]] mednarodni sodnik vse od leta 1999, svoje prvo mednarodno srečanje je sodil 19. aprila 2000, ko sta se pomerila [[malijska nogometna reprezentanca|Mali]] in [[Nogometna reprezentanca| Burkine Faso|Burkina Faso]]. V nogometnem svetu velja za enega najizkušenejših sodnikov, saj je doslej sodeloval na petih [[Afriški pokal narodov|Afriških pokalih narodov]], krovna nogometna zveza pa ga je izbrala tudi za sodnika na [[Svetovno prvenstvo v nogometu 2010|Svetovno prvenstvo 2010]]. <ref>{{cite web|url=http://www.fifa.com/worldcup/referees/referee=1611/ |title=FIFA.com |work= [[FIFA]] |date=19. april 2000|accessdate=18. junij 2010}} {{ikona en}}</ref> Na prvenstvu je sodil le eno tekmo, 18. junija med izbranima vrstama [[slovenska nogometna reprezentanca|Slovenije]] in [[ameriška nogometna reprezentanca|ZDA]]. V 85. minuti tekme je zaradi prekrška v napadu razveljavil gol [[Maurice Edu|Maurica Eduja]], ki bi ZDA popeljal v vodstvo s 3–2. Tekma se je tako končala z 2–2, Coulibaly pa se je zaradi svoje sporne odločitve znašel na tapeti številnih ameriških in svetovnih medijev. <ref>[http://www.nowpublic.com/sports/usa-slovenia-world-cup-maurice-edu-disallowed-goal-video-2630903.html SP 2010: ZDA - Slovenija: Maurice Edu in njegov razveljavljen zadetek] (video) {{ikona en}}</ref> Sledila naj bi ameriška pritožba na Fifino sodniško komisijo. <ref name="siol">{{cite web |url=http://89.143.249.33/sportal/nogomet/sp2010/novice/2010/06/bo_sodnik_s_tekme_med_zda_in_slovenijo_izkljucen.aspx |title=Bo sodnik s tekme med ZDA in Slovenijo izključen? |publisher=[[SiOL]] Sportal}}</ref> Po mnenju komisije naj bi se Coulibaly odločil napak in ker naj bi z odločitvijo vplival na potek tekme, so ga domnevno izključili s preostanka prvenstva. <ref name="siol"/> Na prvenstvu tako ni sodil nobene tekme več.
