A África do Sul sediou a 20º competição da CAN, em 1996, marcando sua primeira aparição depois de décadas de suspensão do fim do apartheid no país e uma tentativa fracassada de se classificar em 1994. O número de participantes em 1996 foi expandido para 16, divididos em quatro grupos. No entanto, o número real de equipes foi de apenas 15, uma vez que a Nigéria se retirou do torneio no momento final por razões políticas. Os Bafana Bafana conquistaram seu primeiro título em casa derrotando a Tunísia na final.