Angola ha tenido una participación modesta en los torneos internacionales, clasificando en dos oportunidades a la Copa Africana de Naciones.
El primer partido se dio en Luanda, capital de Angola, donde Las palancas negras vencerían por 1-0.
En el partido de vuelta, celebrado en Argel, el conjunto árabe ganaría por 3-2, eliminando a Angola en su primer eliminatoria.
Se encuadraría en el grupo C junto a las selecciones de Camerún, Gabón y Nigeria.
Su primera victoria en el grupo fue frente a Gabón por 2-0, aunque luego perdería los siguientes 3 partidos (con Camerún 1-2, con Nigeria 1-0 y con Gabón 1-0) quedando así, en tercer lugar con 4 puntos, volviendo a quedar afuera de las eliminatorias.
Jugaría en el grupo 4 junto a Camerún, Togo y Zimbabue (todos rivales en anteriores eliminatorias.
Comenzaría con una victoria 2-1 frente a Zimbabue en la primera fecha y un empate 1-1 contra Camerún.
En la segunda ronda, Angola jugaría en el grupo 4, contra Argelia, Gabón, selección de Nigeria, Ruanda y Zimbabue.
En su primer mundial se encuadró en el grupo D, frente a las selecciones de Irán, México y Portugal.
Así, en su primer mundial, Angola terminaría tercera con 2 puntos, quedando eliminado en la fase de grupos.
En la primera fase, se encuadró en el grupo 3 con las selecciones de Benín, Níger y Uganda.
Angola jugaría la segunda fase en el grupo J junto a Liberia, Senegal y Uganda.
Empataría los primeros 4 partidos frente a Uganda (1-1), Liberia (0-0) y Senegal en dos ocasiones (las dos veces por 1-1).