Le passage à vide : 1990 à 1996

Fort d'un titre de champion d'Afrique, l'équipe d'Algérie ne réussit pourtant pas à se qualifier pour la Coupe du Monde en Italie. En 1991, elle remporte la Coupe Afro-asiatique des Nations. Tenante du titre, l'Algérie lors de la CAN 1992 déçoit. Elle repart avec une défaite contre la Côte d'Ivoire (0-3) et un match nul contre le Congo (1-1, but de Nacer Bouiche). En 1994, elle est disqualifiée de la CAN 1994 par la Confédération Africaine de Football à cause de la participation d'un joueur qui avait obtenu un carton rouge mais qu'ils ont quand même fait jouer lors du match suivant, et échoue en qualification pour la Coupe du Monde aux États-Unis au profit du Nigeria.