Kökeni Mali olan Kanté, 2015 Afrika Uluslar Kupası için Mali millî takımdan davet aldı ama Kanté, Fransa millî takımdan davet beklediği için bunu reddetti. Mali, Ocak 2016'da bir kez daha millî davet gönderse de, Kanté bunu da reddetti ve bundan sonra Fransa için mücadele edeceğini açıkladı.