Coulibaly több nemzetközi versenyen is képviselte Mált. 13 pontot és 11 reboundot szerzett mérkőzésenként, hogy Mali-t a FIBA U-18 Afrikai Bajnokságra vezesse 2018-ban. 2019 júliusában részt vett a Mali csapatában, amely ezüstérmet nyert a FIBA U19 Világbajnokságon.
- Igen. Coulibaly átlagosan 13,1 pontot, 6,9 reboundot, 2,4 asszisztot és 2,1 lopást tett meccsenként. Az Egyesült Államok elleni aranyérmes mérkőzésen 17 pontot szerzett és három blokkolást kapott.