Kessié debuteerde op 6 september 2014 op zeventienjarige leeftijd in het Ivoriaans voetbalelftal, in een oefeninterland tegen Zuid-Afrika. Hij speelde de volledige wedstrijd, die Zuid-Afrika met 2–0 won. Kessié maakte deel uit van het Ivoriaans voetbalelftal op onder meer het Afrikaans kampioenschap 2017.