Родившись во Франции, Канте имел право играть за сборную Мали через свою родословную. Он решил играть за родину родителей и представлял орлов в международных соревнованиях. Он участвовал на Кубке африканских наций 2008 года в Гане. Там он сыграл во всех трёх матчах группового этапа. На Кубке африканских наций 2012 года в Габоне и Экваториальной Гвинеи он в качестве капитана сыграл во всех матчах турнира, а сборная Мали заняла 3-е место.