Après avoir essuyé le refus de Philippe Troussier et de Jorge Klinsmann, la Fédération Algérienne de Football aurait fait du technicien bosniaque, Vahid Halilhodzic leur priorité. D'après les médias locaux, "Coach Vahid" se serait déjà entendu sur les différents termes du contrat qui aura pour objectif la qualification à la CAN 2013 (l'Algérie est quasi disqualifié pour la CAN 2012). Il se murmure aussi qu'il aura pour entraineur adjoint une connaissance locale en la personne de Noureddine Kourichi, l'ancien défenseur international Algérien.