Beinahe wäre Angola bereits in der ersten Runde der WM-Qualifikation gescheitert. Das Hinspiel am 12. Oktober 2003 im Tschad ging mit 1:3 verloren. Das kostete den damaligen Trainer Ismael Kurtz den Job. An seine Stelle trat der Portugiese Luís de Oliveira Gonçalves, bis dahin verantwortlich für Angolas Junioren und dabei als Afrikameister und WM-Teilnehmer 2001 äußerst erfolgreich. Im Rückspiel konnte die Mannschaft den frühen K.o. durch einen 2:0-Sieg vermeiden und ist seither so erfolgreich wie selten zuvor.