Viết tiếp cho đoạn này - Coulibaly đã đại diện cho Mali trong một số cuộc thi quốc tế. Anh trung bình 13 điểm và 11 rebounds mỗi trận để dẫn dắt Mali đến Giải vô địch châu Phi FIBA U-18 năm 2018. Vào tháng 7 năm 2019, anh thi đấu cho đội Mali giành huy chương bạc tại FIBA U19 World Cup
. Coulibaly có trung bình 13,1 điểm, 6,9 rebounds, 2,4 assists và 2,1 steals mỗi trận. Trong trận đấu huy chương vàng với Hoa Kỳ, anh ghi được 17 điểm và có ba khối.