Une équipe ivoirienne composée de Yaya, Kolo Touré et Didier Drogba a fait un nombre record de 26 apparitions en 2013, et l'Algérie a débuté sa remarquable campagne avec une victoire 4-1 contre le Togo cinq ans plus tard.
L'équipe nord-africaine, connue sous le nom de Renards du Désert, a établi un record en remportant 20 matches et en faisant sept nuls, marquant 58 buts et en encaissant 17 buts.
Ils ont affronté 24 adversaires d'Afrique ainsi que du Mexique, de Colombie et du Qatar, disputant neuf matches à domicile, six à l'extérieur et 12 en stade neutre.
Affronter la Tunisie à l'extérieur était un défi de taille alors que l'Algérie, championne d'Afrique, cherchait à dépasser le nombre fixé par la « génération dorée » ivoirienne.
Les Tunisiens sont deuxièmes en Afrique, à deux places derrière l'Algérie, et ont l'avantage de jouer sur leur terrain et étaient invaincus en 12 matches avant d'affronter l'Afrique du Nord.
Mais les craintes des Algériens de faiblir au dernier obstacle ont été rapidement dissipées lorsque le Qatari Bagdad Bounedjah et l'ailier de Manchester City Mahrez ont marqué deux fois dans les 28 minutes suivant le coup d'envoi.
Après avoir encaissé deux buts, les hôtes n'ont eu aucun moyen de revenir face à une défense algérienne emmenée par Issa Mandi et Djamel Benamri.
Les deux défenseurs centraux faisaient partie des huit titulaires de Radès qui ont également débuté la finale de la Coupe d'Afrique des Nations 2019 contre le Sénégal au Caire, que l'Algérie a remportée 1-0 grâce à un but de Bounedjah.
Le milieu de terrain milanais Ismail Bennacer a raté les victoires contre la Mauritanie, le Mali et la Tunisie ce mois-ci en raison d'une blessure au pied qui a nécessité une intervention chirurgicale.
L'arrière droit Mehdi Zaffan et le milieu Adlane Guedioura étaient les autres absents, alors qu'ils ont été remplacés par Youssef Atal, Ramez Zerrougui et Haris Belqibla.
Guedioura est sorti du banc en seconde période et a reçu un carton rouge deux minutes avant la fin du temps réglementaire.
L'équipe était composée exclusivement d'Algériens basés en Europe et au Moyen-Orient, dont trois évoluant en France et deux au Qatar tandis que Mahrez était le seul représentant de la Premier League.
Après avoir battu le record d'Afrique, le sélectionneur Djamel Belmadi peut désormais ajuster ses perspectives au record du monde de 36 matches réalisé par le Brésil, alors champion du monde, en 1996.
L'Algérie devrait disputer des éliminatoires consécutifs de la Coupe du monde 2022 en septembre, octobre et novembre dans un groupe comprenant Djibouti, le Burkina Faso et le Niger.
Le plus difficile des six matches sera la visite du Burkina Faso, qui a battu l'Algérie lors de la dernière rencontre entre les deux pays lors d'un match de qualification pour la Coupe du Monde à Ouagadougou.
L'Algérie défendra ensuite son titre en Coupe des nations à partir du 9 janvier au Cameroun, où elle espère devenir le premier pays depuis l'Égypte en 2010 à défendre avec succès son titre.