Jabarkan Penarikan diri dari politik dari Nelson Mandela

Konstitusi Afrika Selatan yang baru disetujui parlemen pada bulan Mei 1996. Konstitusi ini menetapkan serangkaian institusi untuk mengawasi kewenangan politik dan administratif di dalam bingkai demokrasi konstitusional. De Klerk tetap saja menentang penerapan konstitusi ini dan menarik diri dari pemerintah koalisi sebagai bentuk protes. ANC mengambil alih jabatan-jabatan kabinet yang sebelumnya dipegang Partai Nasional; Mbeki menjadi Wakil Presiden tunggal. Andai suatu hari Mandela bersama Mbkei berada di luar negeri, Buthelezi ditunjuk sebagai "Presiden Sementara". Ini menandakan adanya perbaikan hubungan antara dirinya dengan Mandela.

Mandela mengundurkan diri sebagai Presiden ANC pada konferensi Desember 1997, dan meski berharap Ramaphosa akan menggantikannya, ANC memilih Mbeki sebagai presiden; Mandela mengaku bahwa saat itu Mbeki telah menjadi "Presiden negara secara de facto". Menggantikan Mbeki sebagai Wakil Presiden, Mandela dan Eksekutif mendukung pencalonan Jacob Zuma, seorang Zulu yang sempat dipenjara di Pulau Robben, tetapi ia ditantang Winnie, yang retorika populisnya memberinya banyak pengikut di dalam partai; Zuma mengalahkannya dengan telak di pemilu.

Hubungan Mandela dengan Machel semakin intensif; pada Februari 1998 ia menyatakan bahwa "Aku jatuh cinta dengan seorang wanita yang luar biasa", dan di bawah tekanan sahabatnya Desmond Tutu, yang memaksanya menjadi panutan bagi para pemuda, ia mengadakan pernikahan pada ulang tahun Mandela ke-80 bulan Juli. Keesokan harinya, ia mengadakan pesta besar yang dihadiri beberapa tamu asing. Mandela tidak pernah berencana mencalonkan diri untuk kedua kalinya dan menyampaikan pidato perpisahan pada 29 Maret 1999. Setelah itu ia pensiun.