當選總統

1994年5月，南非進行了首次的多種族總統大選，曼德拉在眾望所歸下成為南非歷史上首位黑人總統，而與他一同分享諾貝爾和平獎的前任總統德克勒克，則成為第二副總統。成為總統後的曼德拉馬上面臨一個難以處理的問題，就是處理種族隔離時期內眾多的嚴重侵犯人權案。在反對派議員伯萊恩的努力下，南非創造了因人而異、因罪而異的大赦方式，成立了「真相與和解委員會」。1995年，南非議會通過《促進全國團結與和解法案》。大赦的前提是必須弄清真相，責任人必須公開承認罪行並表示懺悔。曼德拉任內與中國正式建交，並於1999年6月訪華，成為第一個訪問中國的南非總統。