W 2000 roku Kone rozegrał jedno spotkanie Pucharu Narodów Afryki 2000: z Egiptem (2:4). W kadrze narodowej od 1995 do 2000 roku rozegrał 20 meczów i strzelił w nich 1 bramkę.