Kariera reprezentacyjna W reprezentacji Burkiny Faso Koulibaly w 2006 roku. W 2010 roku został powołany do kadry na Puchar Narodów Afryki 2010, a w 2012 roku na Puchar Narodów Afryki 2012. W 2013 roku wraz z nią dotarł do finału turnieju, gdzie jego drużyna przegrała z Nigerią 0-1. 10 stycznia 2015 Koulibaly rozegrał swój ostatni międzynarodowy mecz w towarzyskim spotkaniu z Suazi.
Bibliografia
Kategoria:Reprezentanci Burkiny Faso w piłce nożnej Kategoria:Bliźnięta Kategoria:Urodzeni w 1986 Kategoria:Piłkarze Étoile Filante Wagadugu Kategoria:Piłkarze Al-Ittihad Trypolis Kategoria:Piłkarze Al-Nasr Bengazi Kategoria:Piłkarze ROC Charleroi-Marchienne Kategoria:Piłkarze Dinama Bukareszt Kategoria:Piłkarze ENPPI Club Kategoria:Piłkarze Horoya AC Kategoria:Uczestnicy Pucharu Narodów Afryki 2010 Kategoria:Uczestnicy Pucharu Narodów Afryki 2012 Kategoria:Uczestnicy Pucharu Narodów Afryki 2013 Kategoria:Uczestnicy Pucharu Narodów Afryki 2015 Kategoria:Ludzie urodzeni w Wagadugu