W reprezentacji Wybrzeża Kości Słoniowej Coulibaly zadebiutował w 2000 roku. W 2002 roku został powołany do kadry na Puchar Narodów Afryki 2002. Na nim wystąpił w 3 meczach: z Togo (0:0), z Kamerunem (0:1) i z Demokratyczną Republiką Konga (1:3). W kadrze narodowej od 2000 do 2003 roku rozegrał 19 meczów.