De 1982 à 1996, le pays ne s'était toujours pas qualifié pour la CAN. Pour leur première participation à la CAN 1996, l'équipe d'Angola ne prit qu'un point contre le Cameroun (3-3). De 1990 à 2002, l'Angola n'a pas réussi à se qualifier pour la Coupe du monde, mais même s'il ne s'est pas qualifié pour la Coupe du monde 1998, l'Angola n'a enregistré aucune défaite. À la CAN 1998, il prit que deux points contre la Namibie et contre l'Afrique du Sud. L'Angola a été triple champion de la coupe de COFASA (en 1999 contre la Namibie, en 2001 contre le Zimbabwe et en 2004 contre la Zambie). Le , à Luanda, l'Angola remporte sa plus large victoire de son histoire contre le Swaziland, sur le score de 7 buts à 1, dans le cadre des éliminatoires de la Coupe du monde 2002. De 2000 à 2004, il ne se qualifia pas pour la CAN.