La réponse confuse du Bosniaque Vahid Halilhodzic a dérouté le président de la FAF, Kheireddine Zetchi, qui avait fait du recrutement de ce technicien une priorité. Après avoir tout misé sur Halilhodzic, Zetchi se retrouve pris de court et se met davantage de pression pour engager le successeur de Rabah Madjer à la tête de l'équipe nationale. Cette situation, inconfortable pour Zetchi, l'a amené à s'exprimer à la télévision publique (ENTV) pour rassurer les Algériens et leur signifier que « la désignation d'un sélectionneur national prendra du temps », s'accordant toutefois un délai jusqu'à la fin juillet, soit après la Coupe du monde, pour la désignation du futur patron des Verts. Ainsi, après le faux-bond, pour ainsi dire, de Halilhodzic, Zetchi réactive la piste du Français Hervé Renard. Pour ce faire, il compte sur l'aide précieuse de son vice-président, Rebbouh Haddad, qui connaît parfaitement Renard quand ce dernier était entraîneur de l'USM Alger. Haddad est actuellement en train de faire le forcing pour convaincre Renard de prendre en main l'équipe nationale d'autant plus que l'USMA avait facilité le départ du technicien français quand il avait reçu une offre de la Zambie, équipe avec laquelle il avait remporté la CAN-2012. Renard qui n'a pas renouvelé son contrat avec la fédération royale marocaine de football, se retrouve libre de tout engagement, ce qui explique les efforts déployés par la FAF pour l'amener à retourner en Algérie, d'autant plus qu'il a été déjà approché au temps de l'ancien président de la FAF, Mohamed Raouraoua, avant qu'il opte pour le Maroc. L'autre candidat au poste de sélectionneur national, est l'ancien capitaine d'équipe des Verts au début des années 2000, Djamel Belmadi, qui vient de quitter le club Duhail du Qatar. Pour le moment, aucun contact officiel n'a été établi avec Belmadi. Mais, pour rappel, le bureau fédéral ainsi que Zetchi avaient fait du recrutement de Belmadi leur priorité après le limogeage de l'ancien sélectionneur national, l'Espagnol Lucas Alcaraz. Les contacts avec Belmadi n'avaient pas abouti car, à l'époque, le président de la FAF a été pris de court quand Madjer lui a été imposé comme sélectionneur national. Aujourd'hui encore, des membres du bureau fédéral ont demandé à Zetchi de réactiver la piste de Belmadi qui est libre de tout engagement. Ils ont estimé que Belmadi répond au profil recherché par la FAF puisqu'il connaît parfaitement l'équipe nationale où il avait évolué et connaît aussi le football algérien et la mentalité des joueurs. En plus de ses compétences avérées, Belmadi est connu pour sa forte personnalité et sa discipline de fer ! Les membres du bureau fédéral ont souhaité que Belmadi soit prioritaire par rapport à Renard, au moment où la direction technique nationale que dirige Rabah Saâdane affiche son mécontentement pour avoir été ignorée par la FAF dans le processus de recrutement du futur sélectionneur national. La DTN s'accroche toujours au recrutement de l'ancien sélectionneur national, Christian Gourcuff.
