Nelson Mandela

Kontroversialnya lagi, Mandela terlibat dalam pembentukan Komisi Kebenaran dan Rekonsiliasi untuk menyelidiki kejahatan-kejahatan era apartheid oleh pemerintah dan ANC dan menunjuk Desmond Tutu sebagai ketuanya. Untuk mencegah munculnya martir, Komisi ini memberikan amnesti individu dengan imbalan kesaksian kejahatan yang dilakukan selama era apartheid. Didirikan bulan Februari 1996, Komisi ini mengadakan dengar pendapat selama dua tahun yang merincikan kasus pemerkosaan, penyiksaan, pengeboman, dan pembunuhan, sebelum menerbitkan laporan terakhirnya pada Oktober 1998. Baik de Klerk dan Mbeki menuntut sebagian laporan tersebut dihapus, tetapi hanya tuntutan de Klerk yang dipenuhi. Mandela memuji kerja Komisi sambil menyatakan mereka "telah membantu kita beralih dari masa lalu untuk berkonsentrasi pada masa kini dan masa depan".