19 декабря 2016 года Кулибали был включён в предварительную заявку для участия в Кубке африканских наций 2017. На турнире в Габоне Якуба принял участие во всех шести встречах своей сборной, которая заняла третье место.