29 грудня 2014 року захисник був включений в заявку збірної для участі в Кубку африканських націй 2015. В Екваторіальній Гвінеї Кулібалі взяв участь у всіх трьох матчах групового етапу.