Coulibaly telah mewakili Mali di beberapa kompetisi internasional. Dia rata-rata 13 poin dan 11 rebound per pertandingan untuk memimpin Mali ke Kejuaraan Afrika FIBA U-18 pada tahun 2018. Pada bulan Juli 2019, ia berkompetisi untuk tim Mali yang memenangkan medali perak di Piala Dunia FIBA U19
Aku tahu. Coulibaly rata-rata 13,1 poin, 6,9 rebound, 2,4 assist dan 2,1 steal per game. Dalam pertandingan medali emas melawan Amerika Serikat, ia mencetak 17 poin dan memiliki tiga blok.