Alfred Baphethuxolo Nzo (né le à Benoni en Afrique du Sud et mort le à Johannesbourg) est un militant anti-apartheid et homme politique sud-africain, secrétaire général du Congrès national africain de 1969 à 1991 et ministre des Affaires étrangères d'Afrique du Sud de 1994 à 1999 dans le gouvernement Mandela.