Ha habido que esperar 24 largos años para volver a ver a una selección argelina en la Copa Mundial de la FIFA. Es cierto que, desde México 1986, los argelinos ganaron la Copa Africana de Naciones en 1990. Sin embargo, en líneas generales, el equipo pasó por una larga travesía del desierto antes de iniciar una recuperación, lento pero seguro, desde comienzos del siglo XXI.