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, et échoue en qualification pour la Coupe du Monde aux États-Unis.