W reprezentacji Wybrzeża Kości Słoniowej Koné zadebiutował po swoich sukcesach w FC Lorient. Występował w eliminacjach do Mistrzostw Świata 2006, w których Wybrzeże Kości Słoniowej zostawiło w pokonanym polu m.in. reprezentację Kamerunu. W 2006 zdobył na boiskach Egiptu z drużyną narodową wicemistrzostwo Afryki, po przegranej w finale z gospodarzami w Pucharze Narodów Afryki. W tym samym roku został powołany przez Henriego Michela do kadry na Mistrzostwa Świata, na których zdobył bramkę w drugim meczu grupowym z Holandią, przegranym 1:2. Swój występ reprezentacja Wybrzeża Kości Słoniowej zakończyła na fazie grupowej.