L'ancien entraîneur du PSG succède à Abdelhak Benchikha sur le banc de la sélection algérienne. Le technicien bosnien s'est engagé pour trois ans à compter du 1er juillet 2011. "Les objectifs assignés au nouveau sélectionneur national sont les qualifications à la CAN 2013 et à la Coupe du monde 2014 au Brésil", précise la FAF.
Coach Vahid retrouve donc une nouvelle sélection africaine, plus d'un an après avoir quitté les Eléphants de Côte d'Ivoire, invaincue pendant vingt-quatre matches sous ses ordres. Il "aura deux assistants techniques et un entraîneur assistant algérien. Le staff technique comprendra également Kaoua Abdennour et Belahdji Hassan comme entraineurs des gardiens de but. Abdelhafid Tasfaout, manager général de l'équipe nationale assurera la coordination sportive."