Nel 1996, a seguito della rinuncia keniota, la Coppa d'Africa fu ospitata proprio dai "Bafana Bafana". All'esordio assoluto nella competizione, fu ottenuta una vittoria per 3-0 ancora contro i "Leoni indomabili": i gol furono di Masinga, Williams e Moshoeu. Il successivo 1-0 contro l' grazie a Williams qualificò il Sudafrica per i quarti di finale; nell'ultimo incontro del girone, i padroni di casa persero con l' che li accompagnò al turno seguente. Battendo di misura (2-1) l', venne centrato l'accesso alle semifinali: il fu travolto per 3-0, con doppietta di Moshoeu e sigillo finale di Bartlett. Il 3 febbraio, superando per 2-0 la con le reti di Williams, i "Bafana bafana" vinsero il trofeo coronando - come meglio non potevano - il proprio ritorno sulla scena internazionale. L'affermazione in campo continentale valse inoltre l'ingresso alla Confederations Cup 1997, la prima organizzata dalla Fifa.