2011年6月4日阿爾及利亞在2012年非洲國家盃預選賽分組賽慘敗北非鄰國摩洛哥0-4，斷送晉級機會，舉國震怒，哈利霍季奇同年7月1日接任主帥。該國通法語，伊斯蘭國家，與哈利霍季奇的語言宗教相通。合同訂明2013年非洲國家盃（2013年1月）的目標是四強，然而在小組賽1和2負墊底出局。0:1負北非鄰國突尼西亞，0-2負多哥，2:2和象牙海岸。阿爾及利亞的小報紛紛喊他下台，然而全國民調顯示全國球迷對他有信心，他得以保住帥位。