Alžirci su za posao izbornika isprva imali čak 43 zainteresirana kandidata, a Savez je u utorak listu imena sveo na pet, među kojima je i Halilhodžić. Iako to službeno nije potvrđeno, ipak je najozbiljniji kandidat za novoga izbornika Alžira Raymond Domenech, koji je nakon sramotnog nastupa s Francuskom na SP 2010 ostao bez posla.
Novog izbornika Alžir bi trebao dobiti već krajem lipnja, jer u rujnu igraju kvalifikacije za Afrički kup nacija s Tanzanijom. Upravo je poraz kod Maroka (0:4) u tom natjecanju bio koban za sada već bivšega izbornika Abdelhaka Benchikhe.