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