Un nouvel entraîneur est nommé le en la personne de Vahid Halilhodžić, qui a pour mission de qualifier le pays pour la CAN 2010 et la Coupe du monde en Afrique du Sud. Le , grâce à un match nul concédé face à l'équipe de Malawi, la Côte d'Ivoire se qualifie pour le Coupe du monde 2010. La "Selephanto" surclasse ses adversaires dans cette phase des éliminatoires, en infligeant de lourdes défaites notamment deux cinglants 5-0 face au Malawi en match aller et au Burkina Faso en match retour à Abidjan. Elle bat le Burkina Faso devant son public (2-3) et se qualifie pour la CAN 2010 et la Coupe du monde 2010
2e Tour
Groupe 7
Parcours solide de la Côte d'Ivoire qui termine invaincue. Le Mozambique se qualifie in extremis en battant le Botswana 1-0 lors de la dernière journée, grâce à une meilleure différence de buts que celle de la Gambie, deuxième du groupe 6.