预选赛分组赛惨败北非邻国摩洛哥0-4，断送晋级机会，举国震怒，哈利霍季奇同年7月1日接任主帅。该国通法语，伊斯兰国家，与哈利霍季奇的语言宗教相通。合同订明2013年非洲国家盃（2013年1月）的目标是四强，然而在小组赛1和2负垫底出局。0:1负北非邻国突尼西亚，0-2负多哥，2:2和象牙海岸。阿尔及利亚的小报纷纷喊他下台，然而全国民调显示全国球迷对他有信心，他得以保住帅位。2013年10-11月举行2014年世界盃非洲区最后一轮外围赛，阿尔及利亚与布基纳法索两合回捉对厮杀决出一席。首回合第83分钟布基纳