Kessié debuterade för Elfenbenskustens landslag den 6 september 2014 i en 2–1-vinst över Sierra Leone. Han har varit uttagen i Elfenbenskustens trupp till Afrikanska mästerskapet 2017 och 2019.