Halilhodzic már hónapokkal ezelőtt jelezte távozási szándékát a szövetségi kapitányi posztról, ám a vb-n aratott siker után Algéria elnöke személyesen kérte, hogy maradjon, de egy hete hozta nyilvánosságra végleges döntését, amelyet azzal indokolt, hogy a családja is azt szeretné, ha máshol folytatná edzői karrierjét, emellett ő maga is új kihívásokra vágyik.
Algéria korábban még sosem jutott túl a csoportkörön világbajnokságon, Brazíliában viszont sikerült a 16 közé kerülnie, ott pedig csak hosszabbítás után kapott ki 2–1-re a később fináléba jutott német válogatottól.