Кулибали был включён в заявку сборной на Кубок африканских наций 2012. На турнире он принял участие в 3 матчах, в том числе и в игре за 3-е место со сборной Ганы, которую Мали выиграла 2-0.