En 1984, elle prend la troisième place lors de la CAN 1984. Lors de la CAN 1986, elle repart avec deux défaites et un match nul et est éliminée au premier tour. Au Mexique, lors de la Coupe du monde 1986, les Algériens ne franchissent pas non plus le premier tour dans un groupe composé de l'Irlande du Nord (match nul 1-1), le Brésil (défaite 1-0) et l'Espagne (défaite 3-0). Le seul buteur de la compétition est Djamel Zidane. Par la suite, l'Algérie ne parvient pas à se qualifier pour les autres Coupes du monde, une traversée du désert qui a duré vingt-quatre ans. En 1988, L'Algérie termine troisième de la CAN 1988.