W reprezentacji Burkiny Faso Coulibaly zadebiutował 25 października 2015 roku w zremisowanym 0:0 meczu kwalifikacji do Mistrzostw Narodów Afryki 2016 z Nigerii. W 2017 roku został powołany do kadry na Puchar Narodów Afryki 2017.