Az algériai válogatottat a mostani világbajnokságon nyolcaddöntőig vezető bosnyák szakember másodszor fog a klubnál dolgozni, ezt megelőzően 2005-ben már irányította az együttest. A 61 éves tréner szerződésének részleteit nem hozta nyilvánosságra a klub.
Vahid 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.