W reprezentacji Mali Coulibaly zadebiutował 4 września 2016 roku w wygranym 5:2 meczu kwalifikacji do Pucharu Narodów Afryki 2017 z Beninem. W 2017 roku został powołany do kadry na ten turniej.