Alfred Baphethuxolo Nzo (né le 19 juin 1925 à Benoni en Afrique du Sud et mort le 13 janvier 2000 à 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.