Coulibaly has represented Mali in several international competitions. He averaged 13 points and 11 rebounds per game to lead Mali to the FIBA U-18 African Championship in 2018. In July 2019, he competed for the Mali team that won a silver medal at the FIBA U19 World Cup. Coulibaly averaged 13.1 points, 6.9 rebounds, 2.4 assists and 2.1 steals per game. In the gold medal game against the United States, he scored 17 points and had three blocks.