Кулибали в составе сборной принял участие в Кубке африканских наций 2013. Он провёл только один матч — игру за 3-е место против сборной Ганы, в которой малийцы оказались сильнее — 3:1.