结果，博普塔茨瓦纳发生了长达一周的动乱，示威者遭到屠杀，黑人家园的商业区受到抢掠和破坏。事件发生后，南非负责选举的官员与曼霍佩进行了会谈，讨论竞选活动和政治自由问题，曼霍佩拒不合作。在这种情况下，曼德拉认为应该由过渡当局采取行动。最后，过渡当局于3月13日解除了曼霍佩的“总统”职务，并任命一位南非官员作为临时行政官员。西斯凯黑人家园的军队铁腕人物格科性准将碰到了同样的麻烦。他不得不打电话通知南非外交部：“这里的局势已经失去控制，有爆发大规模冲突和流血的危险。”随后，南非当局立即派治安部队进入该地区，以防止格科佐辞职后紧张局势的加剧。
最麻烦的则为夸祖鲁。因卡塔自由党原来在黑人中有一定市一场。但自从南非报刊接二连三地揭露了因卡塔与白人极右势力勾结的丑闻后，声誉明显下降。然而，因卡塔自由党主席布特莱齐仍千方百计地讨价还价，希望在大选之前争取最大的利益。他于11月12日在约翰内斯堡宣布，同意参加1994年4月举行的大选。为此，政府与因卡塔党达成协议，同意因卡塔自由党控制的省份可自行征税，亦可制订自己的宪法，不受中央政府的干涉。但1994年3月28日再次发生了祖鲁人抵制选举的游行，并导致了非国大与因卡塔之间的冲突，18人丧生。
离大选只有一个月了，时间可以说是刻不容缓。为了制止局势进一步恶化，德克勒克毅然决定派军警进入纳塔尔省的祖鲁人根据地，制止暴力行动，以保证人民自由参加全国选举。这是对布特莱齐的直接挑战。65岁的布特莱齐是一个颇有争议的人物。有的人说他是一位坚强的黑人民族主义战士，有的则指责他是争权夺利不讲大局的渔利政客，而他自己则宣称是一个受白人和黑人极端派伤害的温和派。不过，从整个谈判过程来看，他寸权必争、变化莫测的表演则是有目共睹的。曼德拉多次指责他在夸祖鲁黑人家园建立个人权力基础，并且在反对种族隔离制度的斗争中迎合白人的利益。他反过来攻击非国大与白人政府串通一气，强迫其他政党接受双方达成的协议。在大选前夕，他仍对记者说，“我从来不相信暴力。从不认为暴力是解决问题的办法。但是必然要发生的事势在必行。”“那你是否会领导一场起义呢？”记者反问。他毫不犹豫地说：“假如这是我领导我的人民摆脱困境的唯一途径，那么，这就将成为我的选择。”
不论这是策略，是要挟，还是真正的决心，明显的事实是不解决因卡塔党及祖鲁人的问题，大选决不会胜利。4月8日，即大选前的18天，在德兰士瓦东部的克鲁格国家公园的灌木林营地，举行了有德克勒克总统、非国大领袖曼德拉、因卡塔自由党领袖布特莱齐和祖鲁国王祖韦利蒂尼四方出席的首脑会议，其目的在于制止威胁着自由公平选举的暴力行为。会议后，非国大发表了一篇声明，表示正式承认祖鲁国王祖韦利蒂尼是在夸祖鲁黑人家园和纳塔尔省拥有合法权利的君主，“应承认国王陛下是拥有将扩大到整个夸祖鲁——纳塔尔省的、宪法规定的权力、特权、权利与义务的国王。”为此，将“以国王同意的方式为他加冕，可能包括由这个国家的首席法官给他戴上王冠”。那么，非国大为何在极力维护国家统一、坚持一个统一的南非的情况下又作出这种让步呢？答案很简单，他们希望布特莱齐允许在夸祖鲁举行选举。而后者之所以抵制选举，正是担心他的权力得不到保证。在争取到一切可以到手的让步后，布特莱齐在大选前的一个星期即4月19日正式宣布参加南非首次多种族选举。这是曼德拉在通往总统之路上排除的最后一个障碍。
各种各样的人都在为大选和大选以后的局面作准备。富有的白人在千方百计地将财产转移到国外。据担负稽查工作的检查官赫尔曼·德比尔提供的情况，有的白人借出外度假为名频繁出国，因为每个旅游者每年可带出6000美元的现款；一家专门从事提炼黄金的企业将一批金锭伪装成银锭出口，而两者的差价为100倍。“还有一位女士竟然将钻石塞到一支牙膏里托她的朋友携带出国，真是荒唐之至。”他忿忿地说。在这些习惯于安逸生活的白人中间，弥漫着一种忧郁的气氛。一位女企业家心神不安地说，“也许，什么事都不会发生。然而，有一些谣传，一些关于将来不稳定的谣传……人们正在失去理智。”他们没有失去理智，只是在徘徊观望。曼德拉对于他们的前途来说，仍然是一个未知数。
那么，曼德拉又是怎样为大选作准备的呢？从年初开始，非国大就不断提出自己的竞选纲领——南非发展计划。4月12日，六易其稿的“重建和发展计划”又一次推出。非国大提出，在不提高税收的情况下，将通过精简政府机构、提高生产力和削减军火工业来筹措390亿兰特，用于改善黑人的生活。“重建和发展计划”保证在5年时间内至少建造100万套住房；通过公共工程计划创造250万个就业机会；给250万住户提供生活用电；让全民接受高质量的10年免费教育；将30％的农田重新分配给黑人；每天每人可得到20～30升的饮用水等。这个新的计划看上去是十分诱人的，它为新南非勾画了一幅乐观的前景。
4月26日是大选的第一天，共有27个政党参加竞选。人们穿上了节日的盛装，各民族的服装争奇斗艳。竟选的政党中，除非国大、国民党、泛非大、保守党、因卡塔自由党等历史较久、实力较强的外，大部分是近年刚成立的，像非洲穆斯林党、联邦党、少数派阵线、女权和平党、正道朴实党等十几个政党均为年初刚成立，它们的参与为多党竞选增添了一种活泼协调的气氛。这天一大早，曼德拉在纳塔尔省德班市一所中学的投票站第一个投了票。尽管他是一名律师，一位受过高等教育的人，然而他在自己76岁高龄时才第一次享受选民权和被选举权，他的心情怎能不激动？他对来访的记者说，“这是难忘的时刻。我们几十年来的希望和梦想终于成了现实。”
在其他投票站，白人与黑人诚恳交谈、互敬互让的情景处处可见。在约翰内斯堡城北诺伍德小学的投票站，24岁的黑人女佣帕特沙与她的白人主人克里尔夫妇在一起排队投票。帕特沙激动地说，“我今天参加投票，又是与主人一起坐着奔驰轿车而来，这两件事都是有生以来第一次，我特别特别高兴。”克里尔先生接过话头：“我们也感到很高兴。新南非为黑人和白人共同拥有，共同建设。歧视越重，仇恨越深，使国家没有宁日，使人民没有幸福。”克里尔夫人揽过帕特莎的肩头，让采访的记者给她俩留个影，她说，“我们希望和睦相处。”彼此间的坦诚相待，加强了相互间的谅解和信任。大选进行了3天。选举结果，曼德拉领导的非洲人国民大会在南非首次多种族选举中获得62。5％的选票，使它在议会上得到252个席位。
5月2日，曼德拉宣布，非洲人国民大会在南非历史性的选举中取得了“压倒性胜利”。非国大决定在约翰内斯堡大饭店举行这个国家历史上规模最大的一次通宵达旦的招待会。兴高采烈的支持者互相举杯庆贺，曼德拉激动地向所有在座的人宣布：“你们已表示了你们改造自己国家的平静而坚韧的决心。高兴吧，因为你们现在可以大声宣布：终于自由了。”随后，他在发表的简短祝酒辞中简要阐述了非国大对选举结果的态度。他说：
让我们向曾经打过我们的人伸过手去，并对他们说“我们都是南非”。现在是医治创伤建设新南非的时候了。我向所有政党的领导人和成员伸出友谊之手，并要求他们来解决重建国家的问题。我向在治安部队中服役的军人们致敬，他们为在新南非建立一个真正的职业军队奠定了基础。非国大政府将为全体南非人民服务，而不是光为非国大成员服务。我们期待着在一个全国团结的新政府中一起工作。
最后，他向德克勒克表示祝贺，因为国民党在选举中获得了“相当多的票数”。他不无感慨地说，“我还想向他祝贺的是，多少个星期，多少个月，过去4年来，我们一起工作、争吵，解决那些敏感问题。在谈判结束时，我们握手，喝咖啡庆祝。”
在比勒陀利亚，德克勒克总统以他特有的政治家的风度承认败北，并表示将同曼德拉合作。在向国民党的忠诚党员发表讲话时，他神情激动地说：
经过这么多世纪之后，我们终将有一个代表所有南非人的政府。经过这么多世纪之后，所有南非人如今自由了。下星期二，我将却掉我作为国家总统的责任。我将把职位交给曼德拉。他自从获释之后，在向民主过渡中发挥了令人尊敬的领导作用。我感谢他并向他祝贺。他已得到了所有南非人的祝贺、良好祝愿和祝福。不过，我将不离开政府。我将把权力交给南非人民而不是目前的多数派。我将作为几百万南非人的代表留在政府中。没有非国大的同意，我已无法统治。同样，没有人民以及我所代表的组织的支持，任何政府都无法进行有效的统治。
曼德拉走过了漫长的道路。如今，他站在山顶上。应运而生的人懂得，山外有山。在曼德拉凝视着下一座山的时候，我向他伸出友谊与合作之手。
因卡塔自由党在选举中得票率为10。5％，屈居第三，在这次选举中，因卡塔赢得了夸祖鲁——纳塔尔祖鲁中心地带的地区议会的控制权。
根据临时宪法规定的比例代表制选举原则，非国大获得总统、第一副总统和18个部长席位，国民党占有第二副总统和6个部长席位，因卡塔自由党获取3个部长席位。其余政党因得票率过低，则失去了入阁机会。
5月9日，多种族议会正式开幕。在开幕式的祈祷之前，一位科萨人穿着民族服装，唱起了传统的赞歌，歌词中充满了赞誉之词。他称赞曼德拉是个英雄，将领导南非走向繁荣。穿着黑白服装的议员随着赞歌的调子拍起手来，曲调高亢庄严，震撼着整个议会大厅。首席法官迈克尔·科比特领着400名议员分10批宣誓就职。上午11时，被议会选为总统的纳尔逊·曼德拉面带笑容步入议会大厅，同德克勒克一道宣布议会开幕。议员们起立鼓掌，欢迎新南非的第一位黑人总统。
议会结束后，南非总统纳尔逊·曼德拉在开普敦向群众发表了热情洋溢的讲话：
同胞们，今天，我们进入了一个我们国家及其人民的新时代。今天，我们庆祝的不是一个党的胜利，而是南非全体人民的胜利。
我们的国家已经作出了决定。在选举上竞争的所有党派当中，压倒多数的南非人已授权非洲人国民大会来领导我们的国家走向未来。我为之而奋斗的新南非即将诞生。在新南非，我们全体人民，无论他们是非洲人、有色人、印度人还是白人，都认为他们自己是同一个国家的公民。
也许，这是历史注定我们应该在这里，在好望角放置我们新国家的基石。因为正是在这里，在这个海角，3个多世纪之前开始了非洲人、欧洲人和亚洲人在这个海角命中注定的会合。印度尼西亚的爱国者，其中包括许多王子和学者，被戴上镣铐，也正是被送到了这个半岛上。正是在这个半岛的沙土平原上，进行了最初几场规模相当大的抵抗战争。当我们朝整个桌湾望去，地平线上耸立着罗本岛。罗本岛作为一座监狱而臭名昭著。早在南非还是殖民地时期，这座监狱就已修建，以扼杀自由精神。3个世纪以来，这个岛屿被看成是被放逐者流放的地方。被监禁在罗本岛上的人的名单是3个世纪以来的抵抗战士和民主人士的登记表。如果这真是一个好望角，那么在很大程度上，希望应该归功于这批战士和像他们一样的其他人的精神。
自从19世纪80年代以来，我们一直为一部民主宪法而斗争。我们所寻求的是一部由南非人民自由通过的宪法，这部宪法将反映他们的希望和愿望。争取民主的斗争从来就不是一个种族、一个阶级、一个宗教团体地不是南非人中的一种性别的人单独追求的事。
我们一直缅怀那些为了看到这一天的到来而奋斗的人。我们向我们全体人民的最优秀儿女致敬。我们可以把非洲人、有色人、白人、印度人、穆斯林、基督徒、印度教信徒、犹太教徒都计算在内——他们都靠一个共同的憧憬，即这个国家的人民过上更加美好的生活而团结起来。
正是这个憧憬鼓舞我们于1923年在这个国家通过了第一项前所未有的“权利法案”。也是这个憧憬促使我们在1946年提出了“非洲人权利法案”。它也是我们1955年作为政策而通过的“自由宪章”的基本原则。“自由宪章”在头几行就给南非规定了公民权利和义务的广泛基础。
在80年代，非洲人国民大会作为南非第一个坚决致力于制定权利法案的主要政治组织，仍在定步调。我们于1990年11月公布了该法案。这些里程碑是南非会成为什么样的国家的具体表现。它们体现了将建立合乎宪法的、民主的政治秩序。在这种秩序下，法律将对所有的公民——不分肤色、性别、宗教信仰和政治观点——提供同样的保护。
这些里程碑预示着将实行这样的民主制度：在这种制度下，不管是什么样的政府，都将受制于宪法所体现的更高的一整套条例，不能随心所欲地管理这个国家。民主是建立在多数的原则之上的。在像我们这样一个大多数人长期被剥夺其权利的国家里，情况更是如此。与此同时，民主还要求保护政治权利和其他少数人的权利。
在我们已建立的政治秩序下，各级政府——中央的、省的和市的——将定期举行公开的自由选举。还将建立十分尊重我们社会各阶层的文化、语言和宗教权利以及个人基本权利的社会秩序。
当前的任务绝非轻而易举。但是你们委托我们改变南非的面貌，把一个大多数人几乎没有什么希望的国家变成今后能够体面地生活与工作、具有自尊心和充满信心的国家。改善生活、实现自由和繁荣的基石是实行重建和发展计划。
这需要大家目的一致，需要采取行动。这要求我们大家共同努力来结束分裂、结束猜疑，并建立一个虽然有各种差异但是统一的国家。南非人民在这次选举中说出了他们想说的话。他们希望变革，而变革正是我们将实现的目的。我们的计划是创造就业机会、促进和平与和解以及保证全体南非人的自由。
我们将解决我国大多数人普遍存在的贫困问题。我们将鼓励资本所有者和民主国家支持创造就业机会的项目——制造业将在其中发挥重要作用，努力把我国从原料出口国变成成品出口国。
政府将制定政策，鼓励并奖励条件差的社区——非洲人、有色人种和印度人——创办生产性企业。我们可以通过放宽信贷条件帮助他们进入生产性领域和制造领域，并取消使他们目前受到束缚的小规模的销售制。
要使我们的国家及其人民摆脱种族主义和种族隔离的泥潭，就需要决心和努力。作为执政党，非洲人国民大会将建立法律框架，以利于而不是妨碍承担起重建和发展我们支离破碎的社会的重任。
我们现在忠于并将继续忠于建立民族团结政府的精神，我们决心实行并实现人民要求我们实现的变革的使命。我们不是以征�