Ibréhima Coulibaly telah bermain 1 kali untuk , tetapi belum mencetak gol. Ia turut bermain untuk Mauritania dalam Piala Negara-Negara Afrika 2019.