В 2017 году Кулибали принял участие в Кубке Африки в Габоне. На турнире он сыграл в матчах против сборных Зимбабве, Туниса и Камеруна.