Збірна Анголи намагалася потрапити на континентальну першість, починаючи з кампанії 1982 року. Смуга невдач (команда або не проходила на турнір, або не брала участі в відборі) завершилася тільки в 1996 році, коли ангольцям вдалося пройти на Кубок Африки в ПАР. Перший виступ пройшло без особливих успіхів. У групі А ангольцям протистояли потужні збірні Єгипту та Камеруну, а також господарі. Підсумок - 2 поразки в матчах з Єгиптом і ПАР (1:2 та 0:1 відповідно) і одна «бойова» нічия з Камеруном - 3:3. Новачок КАН закономірно посів останнє місце в групі з одним очком. Головним бомбардиром команди став Кінжінью, який забив 2 м'ячі - по одному Камеруну і Єгипту.