Coulibaly atstovavo Mali keliose tarptautinėse varžybose. Jis vidutiniškai uždirbo 13 taškų ir 11 atkūrimų per rungtynes ir 2018 m. vedė Mali į FIBA U-18 Afrikos čempionatą. 2019 m. liepos mėn. Jis varžėsi už Malio komandą, kuri laimėjo sidabro medalį FIBA U19 pasaulio čempionate.
- Taip. Coulibaly vidutiniškai uždirbo 13,1 taško, 6,9 atmušimo, 2,4 asistento ir 2,1 pavogimo per rungtynes. Žaidime dėl aukso medalo prieš Jungtines Valstijas jis surinko 17 taškų ir turėjo tris blokus.