Jabarkan Rekonsiliasi nasional dari Nelson Mandela

Memimpin transisi dari kekuasaan minoritas apartheid ke demokrasi multikultural, Mandela melihat rekonsiliasi nasional sebagai tugas utama pemerintahannya. Setelah melihat negara-negara Afrika pasca-kolonial hancur akibat ditinggalkan elit kulit putih, Mandela berusaha menjamin populasi kulit putih Afrika Selatan bahwa mereka dilindungi dan diwakili di "Bangsa Pelangi" ini. Mandela berupaya menciptakan koalisi seluas mungkin di kabinetnya. De Klerk menjadi Wakil Presiden pertama, sedangkan pejabat-pejabat Partai Nasional lainnya menjadi menteri Pertanian, Energi, Lingkungan, dan Mineral dan Energi, dan Buthelezi menjadi Menteri Dalam Negeri. Jabatan kabinet yang lain diduduki anggota ANC, kebanyakan di antaranya—seperti Joe Modise, Alfred Nzo, Joe Slovo, Mac Maharaj, dan Dullah Omar—adalah teman seperjuangan, meski yang lainnya seperti Tito Mboweni dan Jeff Radebe justru jauh lebih muda. Hubungan Mandela dengan de Klerk renggang; Mandela menduga de Klerk sengaja provokatif, sementara de Klerk merasa ia sengaja dipermalukan oleh presiden. Pada Januari 1995, Mandela mengkritik habis-habisan de Klerk karena memberikan amnesti kepada 3.500 polisi tepat sebelum pemilu, dan kemudian mengkritiknya karena melindungi mantan Menteri Pertahanan Magnus Malan yang dituduh melakukan pembunuhan.

Mandela secara pribadi bertemu tokoh-tokoh senior rezim apartheid, termasuk janda Hendrik Verwoerd Betsie Schoombie dan pengacara Percy Yutar; menekankan pemberian maaf dan rekonsiliasi pribadinya, ia mengumumkan bahwa "orang-orang berani tidak takut memberi maaf demi perdamaian." Ia mendorong penduduk kulit hitam Afrika Selatan mendukung tim nasional rugbi yang sebelumnya dibenci, Springboks, saat Afrika Selatan menjadi tuan rumah Piala Dunia Rugbi 1995. Setelah Springboks memenangkan final melawan Selandia Baru, Mandela mempersembahkan trofinya ke kapten Francois Pienaar, seorang Afrikaner, sambil mengenakan baju Sprinboks dengan nomor 6 miliki Pienaar di belakangnya. Hal ini dipandang luas sebagai loncatan besar rekonsiliasi penduduk kulit putih dan hitam Afrika Selatan; seperti yang dikatakan de Klerk, "Mandela memenangkan hati jutaan penggemar rugbi berkulit putih." Upaya rekonsiliasi Mandela meredam rasa takut masyarakat kulit putih, namun juga mendapat kritik dari kaum militan kulit hitam. Mantan istrinya, Winnie, menuduh ANC lebih tertarik memuaskan orang kulit putih ketimbang membantu orang kulit hitam.

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".