Jabarkan Diskusi CODESA: 1991–1992 dari Nelson Mandela

Convention for a Democratic South Africa (CODESA) diselenggarakan bulan Desember 1991 di Johannesburg World Trade Center, dihadiri oleh 228 delegasi dari 19 partai politik. Meski Cyril Ramaphosa memimpin delegasi ANC, Mandela masih menjadi tokoh penting, dan setelah de Klerk menggunakan pidato penutupnya untuk mengutuk kekerasan ANC, ia naik panggung dan menyebut de Klerk "pemimpin rezim minoritas yang tidak sah dan terdiskreditkan". Karena didominasi Partai Nasional dan ANC, tidak banyak perundingan yang tercapai. CODESA 2 diadakan bulan Mei 1992. De Klerk memaksa Afrika Selatan pasca-apartheid harus memakai sistem federal dengan rotasi presiden untuk menjamin keselamatan etnis minoritas; Mandela menolaknya dan menuntut sistem kesatuan yang dikuasai kaum mayoritas. Setelah pembantaian Boipatong oleh militan Inkatha yang dibantu pemerintah terhadap aktivis-aktivis ANC, Mandela membatalkan negosiasi tersebut sebelum menghadiri pertemuan Organisation of African Unity di Senegal. Di sana ia meminta agar Dewan Keamanan PBB mengadakan sidang istimewa dan pasukan penjaga perdamaian PBB diterjunkan di Afrika Selatan untuk mencegah "terorisme negara". PBB langsung mengirim utusan khusus Cyrus Vance ke negara ini untuk membantu proses negosiasi. Menyerukan aksi massal dalam negeri, pada bulan Agustus ANC mengadakan mogok terbesar dalam sejarah Afrika Selatan dan para pendukungnya memadati jalanan Pretoria.

Pasca pembantaian Bisho, yaitu penembakan oleh Ciskei Defence Force terhadap 28 pendukung ANC dan 1 tentara saat unjuk rasa, Mandela menyadari bahwa aksi massal berujung pada kekerasan lebih lanjut dan melanjutkan negosiasi pada bulan September. Ia menyetujuinya dengan syarat semua tahanan politik dibebaskan, senjata tradisional Zulu dilarang, dan hostel-hostel Zulu dipagari, dua syarat terakhir bertujuan mencegah serangan Inkatha selanjutnya; karena ditekan terus-menerus, de Klerk mau tidak mau setuju. Negosiasi ini menyepakati pemilu multiras akan diselenggarakan, yang kemudian membentuk pemerintahan koalisi persatuan nasional selama lima tahun dan majelis konstitusional yang memberi Partai Nasional pengaruh besar. ANC juga setuju melindungi pekerjaan para pegawai negeri kulit putih; konsesi semacam itu dikritik habis-habisan di dalam negeri. Keduanya menyetujui konstitusi interim, menjamin pemisahan kekuasaan, mendirikan pengadilan konstitusi, dan undang-undang hak asasi manusia bergaya Amerika Serikat. Negosiasi ini juga membagi negara ini menjadi sembilan provinsi, masing-masing dengan pemimpin dan pelayanan sipilnya sendiri, kesepakatan di antara keinginan federalisme de Klerk dan pemerintah kesatuan Mandela.

Proses demokratis ini terancam oleh Concerned South Africans Group (COSAG), aliansi partai-partai Afrikaner sayap kanan dan kelompok separatis kulit hitam seperti Inkatha; pada Juni 1993, kelompok supremasis kulit putih Afrikaner Weerstandsbeweging (AWB) menyerang Kempton Park World Trade Centre. Pasca pembunuhan ketua ANC Chris Hani, Mandela berpidato untuk meredam kerusuhan, sesaat setelah muncul di pemakaman massal di Soweto mewakili Tambo yang meninggal akibat stroke. Bulan Juli 1993, Mandela dan de Klerk sama-sama berkunjung ke Amerika Serikat, bertemu Presiden Bill Clinton secara terpisah dan masing-masing mendapatkan Liberty Medal. Tidak lama kemudian, mereka sama-sama mendapatkan Hadiah Perdamaian Nobel di Norwegia. Dipengaruhi ketua ANC yang muda, Thabo Mbeki, Mandela mulai bertemu tokoh-tokoh bisnis besar dan membungkam dukungannya untuk nasionalisasi, khawatir ia akan menakut-nakuti investor asing yang sangat diperlukan. Meski dikritisi anggota-anggota ANC yang sosialis, ia didorong memboyong perusahaan swasta oleh anggota partai Komunis Cina dan Vietnam di World Economic Forum Januari 1992 di Swiss. Mandela juga tampil kameo sebagai guru sekolah yang membacakan salah satu pidato Malcolm X di adegan terakhir film Malcolm X (1992).