Semasa berusia 17 tahun, Kessié beraksi dalam perlawanan sulungnya untuk Ivory Coast pada 6 September 2014 ketika menewaskan Sierra Leone dalam kempen kelayakan Piala Negara-Negara Afrika 2015. Pada 4 Januari 2017, beliau dipilih oleh pengurus Michel Dussuyer ke dalam skuad Piala Negara-Negara Afrika 2017. Beliau beraksi dalam ketiga-tiga perlawanan Ivory Coast dalam kejohanan tersebut namun pasukannya terkandas di peringkat kumpulan.