Όταν ο Νέλσον Μαντέλα εξελέγη ο πρώτος Μαύρος πρόεδρος του έθνους – διόρισε τον Τουτού πρόεδρο της Επιτροπής Αλήθειας και Συμφιλίωσης.