Кулибали дебютировал за сборную Буркина-Фасо в 2006 году. Вместе со сборной Буркина-Фасо он принял участие в четырёх Кубках африканских наций. В 2013 году вместе с ней дошёл до финала турнира, где его сборная проиграла Нигерии 0:1. 10 января 2015 года Кулибали сыграл свой последний матч за сборную в товарищеском матче против сборной Свазиленда.