Angola, ofte kalt som betyr de svarte impalaene, spilte sin første landskamp 1. juni 1977, mot . Det endte med 1–0-seier.