ネルソン・マンデラ
1994年4月27日に南アフリカ史上初の全人種参加選挙が実施された。この選挙でANCは得票率62.65%、252議席を獲得して勝利し、マンデラは大統領に就任した。就任式ではヒンドゥー教、イスラム教、ユダヤ教、キリスト教の指導者が祈るなど全宗教の融和も図られた。5%以上の得票率のあった政党すべてに政権参加を義務付けるという暫定憲法の権力分与条項に基づき、ANCは国民党およびインカタ自由党と連立政権をたて、統一政府を樹立した。マンデラ政権は、第一副大統領にターボ・ムベキ(ANC)、第二副大統領にデクラーク(国民党)、内相にブテレジ(インカタ自由党)といった有力政治家を据え、全27閣僚のうちANC18、国民党6、インカタ3という構成で、蔵相や工業相といった産業・経済的な部門に国民党閣僚を多く任命する一方、軍事や治安部門はANCで押さえるという構成になった。
マンデラ政権が最も心を砕いたのは、アパルトヘイト体制下での白人・黒人間、またインカタ派とANC派などといった対立をいかにして収め、全人種を融和させるかということであった。そのため、それまでの国旗に代わり、6つの原色に彩られた新国旗に象徴される「虹の国」を掲げ、新国歌を制定することを手始めに、様々な手を打っていった。1995年には第三回ラグビーワールドカップが南アフリカで開催されるが、アパルトヘイト後初の自国開催の国際大会となるこの大会をマンデラは全力を挙げて支援した。
1993年11月にはついに合意が成立し、まず暫定憲法が国会において採択され、1994年4月に全人種参加の制憲議会選挙を行い、選出された新議会において新憲法を作成することが定められた。このことを受け、1993年12月10日にはデクラークとともにノーベル平和賞を受賞した。
全人種選挙の実施が決定しても、ボプタツワナやクワズールー(英語版)といったホームランド (バントゥースタン)の半分や、インカタ自由党や保守党(英語版)といった一部政党はこの時不参加を表明しており、各政党が私兵を用いて抗争を繰り返す状況は収まっていなかった。しかし、1994年3月10日にはボプタツワナで白人右翼およびボプタツワナ・ホームランド政府と民衆との衝突が起き、民衆側についたボプタツワナ国防軍(英語版)に白人右翼が敗走。右翼の弱体化を痛感したコンスタンド・フィリューン(英語版)は新党である自由戦線(英語版)を結成して選挙参加を決断し、マンデラを訪問して協力を求め、マンデラはこれを快諾した。これによってクワズールーを除くホームランドと白人右翼が選挙参加を決定し、残るインカタ自由党およびクワズールーも、4月19日のマンデラ・デクラーク・インカタ自由党党首マンゴスツ・ブテレジの三者会談によってブテレジが選挙参加を承諾し、南アフリカの全有力勢力が選挙に参加することとなった。