To će značiti da će svoju novu momčad pokušati odvesti na Svjetsko prvenstvo u Brazilu 2014. godine. Također, zadatak mu je plasirati se na predstojeća dva afrička Kupa nacija.
Svoju će novu dužnost Halilhodžić službeno preuzeti prvog srpnja.
Alžirski nogometni savez (FAF) krenuo je u potragu za novim izbornikom osmoga ovog mjeseca smijenivši Abdelhaka Benchikhu nakon teškog poraza (4-0) u Marrakechu od Maroka u utakmici četvrtog kola četvrte kvalifikacijske skupine za Kup nacija.
Halilhodžić, inače dobar prijatelj predsjednika FAF-a Mohameda Raouraoue, pobijedio je u konkurenciji slavnih trenerskih imena poput Jürgena Klinsmanna, Carlosa Dunge i Paula le Guena.