У 2019 році Ібреіма Кулібалі отримав запрошення до національної збірної Мавританії. У складі збірної був учасником першого в її історії великого міжнародного турніру — Кубка африканських націй 2019 року в Єгипті, на якому зіграв у одному матчі групового турніру зі збірною Тунісу, який залишається єдиним матчем Кулібалі за збірну.