Сборная Анголы пыталась выиграть отборочные турниры на континентальное первенство, начиная с 1982 года. Череда неудач (команда либо не проходила на турнир, либо не участвовала в отборе) завершилась только в 1996 году, когда ангольцам удалось пройти на Кубок Африки в ЮАР. Первое выступление прошло без особых успехов. В группе А ангольцам противостояли мощные сборные Египта и Камеруна, а также хозяева. Итог – 2 поражения в матчах с Египтом и ЮАР (1:2 и 0:1 соответственно) и одна «боевая» ничья с Камеруном – 3:3. Новичок КАН закономерно занял последнее место в группе с одним очком. Главным бомбардиром команды стал Кинжинью, забивший 2 мяча – по одному Камеруну и Египту.