W 1996 wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w ćwierćfinale. Na tym turnieju wystąpił w trzech meczach z Ghaną, Mozambikiem i Tunezją. W 1998 po raz Drugi wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w ćwierćfinale. Koné był rezerwowym i wystąpił tylko w meczu ćwierćfinałowym z Egiptem. W 2000 roku po raz czwarty wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Na tym turnieju Koné wystąpił we wszystkich trzech meczach z Togo, Kamerunem i Ghaną. W 2001 uczestniczył w przegranych eliminacjach do Mistrzostw Świata 2002. W 2002 roku po raz czwarty wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Na tym turnieju Koné wystąpił we wszystkich trzech meczach z Togo, Kamerunem i Demokratyczną Republiką Konga.