Habiendo ganado el título de campeón africano, el equipo argelino, sin embargo, no logró clasificarse para la Copa Mundial de Fútbol de 1990 en Italia. En 1991, el equipo nacional ganó la "Copa Afro-Asia de Naciones" contra . Como defensores de título, Argelia decepcionó en la Copa Africana de Naciones 1992 celebrada en Senegal, perdiendo frente a por 3-0 y empatar frente a (1-1, con gol de Nacer Bouiche). En 1994, Argelia fue descalificada de la Copa Africana de Naciones 1994 celebrada en Túnez debido al empleo de un jugador inelegible durante la Copa del Mundo de 1994.