Coulibaly on esindanud Malit mitmetes rahvusvahelistes võistlustes. Ta keskmiselt 13 punkti ja 11 rebaaudit mängu kohta, et viia Mali FIBA U-18 Aafrika meistrivõistlusele 2018. aastal. 2019. aasta juulis võistles ta Mali meeskonnas, mis võitis FIBA U19 maailmameistrivõistlustel hõbedamedaali.
- Jah. Coulibaly keskmiselt 13,1 punkti, 6,9 rebaaud, 2,4 assistit ja 2,1 varastamist mängu kohta. Ameerika Ühendriikide vastu mängus võitis ta 17 punkti ja oli kolm blokki.