Elle décrochera son billet qualificatif pour la CAN 2013 qui se déroule en Afrique Du Sud lors du match retour le 14 octobre 2012 dans le stade Mustapha-Tchaker de Blida en euphorie, l’Algérie l’emporte (2-0), c’est El Arbi Hillel Soudani qui ouvre la marque à la quatrième minute et Islam Slimani inscrit le second, trois minutes plus tard (septième minute), les Libyens tentèrent d’interrompre le match, il aura fallu l’intervention du président de la FAF Mohamed Raouraoua pour calmer les esprit et reprendre le match. H. La Russie marque le but d’ouverture, mais Slimani devient un héros en marquant le but égalisateur pour mener l’Algérie en huitièmes de finale de la Coupe du monde pour la première fois de son histoire. Opposé au FC Twente lors des seizièmes de finale de Ligue des champions, maillot de foot rose 2025 Paris se qualifie au tour suivant grâce à deux victoires puis pour la première fois de son histoire en quarts de finale de Coupe d’Europe en éliminant Lyon. Le 6 septembre 2009, lors de la quatrième journée des éliminatoires pour la CAN et la Coupe du monde 2010, l’Algérie bat la Zambie à domicile (1-0). L’Algérie conserve la tête de son groupe avec 3 points d’avance sur l’Égypte à deux journées de la fin des qualifications.

Brahimi marque le quatrième but contre l’opposition pour établir un record d’être la première équipe africaine à marquer quatre buts ou plus en un seul match de Coupe du monde. EN déçoit et a eu « l’honneur » d’être la première équipe éliminée du tournoi au bout de deux matchs (3 buts encaissés pour 0 marqués) en perdant dans le temps additionnel contre la Tunisie. Lors du tirage au sort du 24 octobre 2012 qui a eu lieu à Durban en Afrique du Sud, l’Algérie est placée dans le groupe D avec la Côte d’Ivoire, maillot de foot noir et rouge la Tunisie et le Togo. La sélection algérienne dispute le 17 novembre 1968 face à la Tunisie sa première rencontre de qualification à une Coupe du monde. Le deuxième match est rude mais l’Algérie réussit à assurer une victoire sur le score de (1-0) et à se qualifier pour la Coupe du monde. L’Algérie continue la campagne de qualification pour la Coupe du monde de 2014, entamée avec une victoire et une défaite. Le sélectionneur a ainsi atteint son premier objectif : la Coupe d’Afrique des nations de football 2013. Le 14 novembre, l’Algérie enregistre une deuxième défaite face à la Bosnie. L’Algérie se trouve dans le Groupe F des éliminatoires de la Coupe d’Afrique des nations de football 2023 avec l’Ouganda, le Niger et la Tanzanie.

Dès son arrivée à la tête de l’équipe, il réussit à arracher le match nul en Tanzanie (1-1) but de Hameur Bouazza, ce qui provoque l’élimination de l’Algérie pour la CAN 2012. Le 9 octobre 2011, l’Algérie reçoit la République centrafricaine pour la dernière journée de la qualification pour la Coupe d’Afrique des nations 2012. Malgré le fait que les Fennecs soient éliminés, ils parviennent à se débarrasser de leurs homologues centrafricains par une victoire (2-0). L’Algérie continue sa série de matchs sans défaite avec un match amical contre la Tunisie qui se solde par une victoire (1-0). Le 29 février 2012, l’Équipe nationale renoue avec la victoire à l’extérieur pour le compte des qualifications pour la CAN 2013 face à la Gambie (victoire 2-1). L’Algérie revient le 26 mai 2012 pour un match amical face au Niger pour préparer sa campagne de qualification pour la Coupe du monde de football 2014 et gagne largement par (3-0). Lors du match retour face à la Gambie comptant pour les qualifications à la Coupe d’Afrique des nations de football 2013, l’Algérie enregistre une victoire de plus (4-1). Elle enchaîne son combo par une victoire contre la Libye (1-0) pour le compte de la cinquième journée des Coupe d’Afrique des nations de football 2013 en match aller à Casablanca.

La victoire en finale sur le même score (avec des doublés de Vavá et de Pelé et deux passes décisives de Garrincha) face au pays hôte, la Suède, est une véritable libération pour la sélection, la première à remporter une Coupe du monde sur un autre continent que le sien. Au début de l’année 2014, Lyon se fait éliminer de la coupe de France par le RC Lens et connaît une mauvaise série en championnat. Lens et qui peut permettre au club français de se qualifier en cas de victoire contre Kiev. Le match se termine sur le score de 4-3 avec une victoire de l’Argentine. L’équipe d’Algérie connaît sa plus large victoire à domicile lors d’un match qui se termine sur le score de 15-1 contre l’équipe du Yémen du Sud de football le 17 août 1973 lors d’un match amical, à l’extérieur, sa meilleure performance est une victoire 0-6, le 28 septembre 1974, à Damas Syrie, maillot de foot psg noir et jaune en match amical contre l’équipe de Jordanie de football.