Le retour de l'Algérie : 1996 à 2004

Lors de la CAN 1996, l'équipe d'Algérie revient en une compétition internationale, et termine ex-aequo avec la Zambie mais s'incline en quarts contre l'Afrique du Sud (1-2). Elle ne participa pas aux éditions 1998 et 2002 de la Coupe du Monde. De même en 1998, elle termine dernière du groupe A avec trois défaites. En 2000, elle termine deuxième mais s'incline en quarts contre le Cameroun (1-2). En 2002, elle termine dernière du groupe. Ici on veut marquer la différence entre 1990-1996 (période où l'Algérie ne participe à aucune compétition internationale) et 1996-2004 (retour de l'Algérie sur le plan continental). Lors de la CAN 2004, elle s'incline en quarts de finale contre le Maroc sur le score de 3 buts à 1 après prolongation (but d'Abdelmalek Cherrad).