Halilhodžić je novinarima otkrio da odlazi s dužnosti i da se nema namjeru vratiti, što je izazvalo očekivanu nevjericu kod navijača i reprezentativaca nakon najboljeg ostvarenog rezultata u povijesti Alžira. Podsjetimo, "pustinjske lisice" su dogurale do osmine finala Svjetskog prvenstva u Brazilu, gdje ih je tek nakon produžetaka poražila Njemačka s 2-1.

Prema pisanju alžirskih medija, Savez nije ni pokušao produljiti ugovor s Halilhodžićem, no zato je među navijačima krenula peticija kojom se traži da bosansko-hercegovački stručnjak ostane izbornik. Igrači Alžira su nakon ispadanja sa Svjetskog prvenstva grupno stavli pred Halilhodžića da mu zahvale i izraze želju za njegovim ostankom.

Halilhodžić je izborničku klupu Alžira preuzeo 2011. godine.