De eerste poging van Angola om het WK te bereiken was voor het WK van 1986. In de eerste ronde van de kwalificatie werd Senegal verslagen, maar uiteindelijk was Algerije te sterk. Alle edities erna werd Angola uitgeschakeld door Kameroen, maar ditmaal is de voormalige Portugese kolonie van de partij. In de kwalificatiegroep lieten de Palancas Negras onder andere Nigeria en Algerije achter zich.

Angola tegen Nederland

Angola heeft nog nooit een wedstrijd tegen Nederland gespeeld.