1993年4月1日，“民主南非大會”第三次會議召開，參加談判的成員由19個擴大為26個。到7月2日第三次多黨談判取得巨大進展，決定在1994年4月27日舉行南非曆史上首次不分種族、一人一票的大選。7月26日，多黨談判憲法起草委員會向多黨談判委員會遞交了臨時憲法草案，這個憲法將隻在過渡時期即製憲時期有效。這個草案經多黨會議審議後於年內經南非議會特別會議通過後生效。9月23日，南非議會經過3天多的激烈辯論，以211票對36票的壓倒優勢通過了一項建立過渡時期行政委員會的議案。該委員會將監督1994年4月大選的籌備工作。由這個多黨組成的委員會籌備大選而非現任南非白人政府籌備，這是德克勒克當局向非國大作出的讓步。
1993年11月17日，南非議會特別會議通過了過渡時期臨時憲法，同時通過了關於過渡時期國家武裝力量的決議，這一決議決定改組現存的白人國防軍，建立一支由現存的國防軍和各黑人解放武裝合編的各種族混編的新型軍隊。當日，曼德拉和德克勒克還簽署了關於大選及過渡時期政權安排(總統、國民議會、參議院和內閣)的協議。同一天，議會還取消了四個黑人家園。
根據上述憲法、議案和協議，南非將分兩步實現政治過渡：第一步，通過1994年4月一人一票的大選，產生製憲議會和過渡期為5年的民族團結政府;第二步，按新憲法選舉產生南非新政府。
然而，一片光明的地平線仍不時掠過幾片烏雲。白人和黑人保守勢力都不肯接受現實。右翼保守勢力不斷以暴力衝突或抬高要價來阻撓大選的如期舉行。右翼保守勢力的主要代表是白人極右組織阿非利卡人民陣線和黑人的因卡塔自由黨。這兩個組織於1993年10月與其他白人右翼政黨和3個“黑人家園”組成“自由聯盟”，同非國大和政府公開對抗。
簡單地說，白人保守勢力要求承認白人的自決權，建立一個“白人家園”，甚至主張在納塔爾省北部建立白人國家。因卡塔自由黨則要求在憲法中明確保留祖魯族“黑人家園”，並給予其立憲、財政、軍事、外交等方麵高度的自治權。總之，黑白人保守勢力的基本立場是反對非國大執政，最大限度地保留自己的勢力範圍和既得利益。
為保證大選的順利如期舉行，非國大和政府多次與自由聯盟中的各派談判磋商，盡量爭取他們參加大選，並為此做出了一係列重大讓步，再加上國際社會的壓力，終於迫使其參加大選。
南非大選如期順利舉行。在這3天中，南非各地成千上萬的選民紛紛走出家門，奔向全國9000個投票站，就連老弱病殘者也在家人的攙扶下來到為他們專設的特別投票站。許多黑人投票後萬分激動，因為他們感到一個新南非已經誕生了。4月27日，曼德拉在德班附近的一個祖魯人住區的投票站第一個投票，這裏是非國大第一任主席杜比的故鄉。曼德拉選擇在這裏投票，表達了他倡導民族團結的信念。
不同政治派別、不同部族的黑人同有色人、亞洲人以及白人一起排隊投票，大選過程出乎預料地平和，即使出現選舉站籌備拖延、選票不能及時送到而引起焦急和不滿時，也沒有出現騷動和衝突。
選舉日，南非三家電視台從清晨到深夜，每天用近20個小時彙集各地消息，以多種南非語言向觀眾進行大選現場直播。來自世界各地的3000多名外國記者也進行了充分、大量的報道，讓世界億萬人目睹南非大選的實況，並記住南非人這一曆史性的時刻。
當非國大在大選中勝利，千百萬非國大的支持者欣喜若狂。曼德拉在非國大的慶祝會上激動地說：“這是我們國家政治生活中最重要的時刻。我為我國普通人民所表現的冷靜、耐心與決心深感驕傲和歡欣。我們可以站在屋頂上高呼，終於自由了!”