Escriba unha continuación para este parágrafo - Coulibaly representou a Mali en varias competicións internacionais. Ten unha media de 13 puntos e 11 rebotes por partido para levar a Mali ao Campionato Africano FIBA Sub-18 en 2018. En xullo de 2019, competiu para o equipo de Mali que gañou unha medalla de prata na Copa do Mundo FIBA Sub-19
- Non. Coulibaly fixo unha media de 13,1 puntos, 6,9 rebotes, 2,4 asistencias e 2,1 roubos por partido. No partido da medalla de ouro contra os Estados Unidos, anotou 17 puntos e tivo tres bloqueos.