En , Vahid Halilhodžić devient sélectionneur de l'équipe nationale de Côte d'Ivoire en remplacement d'Uli Stielike. Il leur permet de se qualifier pour la coupe d'Afrique des nations 2010 en Angola, ainsi que pour la coupe du monde 2010, grâce à un parcours sans fautes (cinq victoires et un nul) durant les . La sélection reste invaincue durant 23 rencontres disputées sur une période de deux ans, mais s'incline en quarts de finale de la CAN 2010 devant l'Algérie, qui remporte le match 3-2 après prolongations.