Кулібалі в складі збірної взяв участь в Кубку африканських націй 2013. Він провів лише один матч - гру за 3-n' місце проти збірної Гани, в якій малійцs виявилися сильнішими - 3:1.