2013年11月19日、2014年ブラジルＷ杯アフリカ最終予選最終戦で予選突破を決め、2014年ブラジルＷ杯出場を決めた。ブラジルＷ杯本大会メンバーは、アフリカ最終予選最終戦メンバーから当時19歳のMFナビル・ベンタレブ、イングランド2部リーグのレスター所属の当時無名の攻撃的MFリヤド・マフレズなど5名を抜擢し、入れ替えた。約1年半前の2013年アフリカネーションズカップメンバーからでは、約半数の12名の選手が入れ替わっていた。ブラジルＷ杯グループリーグＨ組では、初戦でベルギーに1-2で逆転負けしたものの、第2戦は韓国に4-2で勝利し、第3戦のロシアと1-1で引き分けてグループリーグを2位で突破し、アルジェリア史上初のベスト16入りを果たした。続く決勝トーナメント1回戦では優勝候補で実際にこの大会で優勝したドイツと対戦し、堅守と縦への鋭い攻撃で、ドイツを苦しめた。正規の90分では0-0で決着がつかず、延長戦に突入した。延長戦では2失点し、最後まで諦めることなく1点を返したものの、1-2で敗れた。ハリルホジッチは、この時点でも高く評価されていたが、ドイツが優勝した後は、そのドイツを最も苦しめたのが、アルジェリア代表であったことから、世界的にさらに高い評価を受けるようになった。