Koné występował już w juniorskich reprezentacjach Wybrzeża Kości Słoniowej. W 2003 był w składzie drużyny na Mistrzostwa Świata U-20. W pierwszej drużynie występował już w eliminacjach do Mistrzostw Świata 2006 i w turnieju finałowym Pucharu Narodów Afryki 2006, na których jego drużyna zajęła 2. miejsce. W 2006 zaliczył również występy na Mistrzostwach Świata w Niemczech, z których jego drużyna odpadła już po fazie grupowej.