自1991年12月到1993年12月为民主化进程第二阶段，其主要任务是制定非种族主义的新宪法。1991年12月20-21日，南非政府、非国大、因卡塔国民党等19方400多名代表会聚约翰内斯堡，举行民主南非大会，讨论制定新宪法的指导原则，建立过渡时期临时政府，通过普选产生制宪议会，将黑人家园并回南非和动员南非人民参与民主进程等问题，决定建立一个没有种族歧视的民主新南非。虽然1992年3月17日德克勒克政府就进行的南非制度谈判问题举行南非白人公决，获得68.61%的赞成票，但因非国大和国民党在涉及权力与利益分配的关键问题上分歧甚大，民主南非大会第二次会议推迟到1992年5月举行，谈判仍未取得进展。6月17日即非国大纪念索韦托事件16周年集会的翌日，在约翰内斯堡附近的博伊帕通镇发生了骇人听闻的血腥屠杀事件，48名黑人死于非命。非国大认为是因卡塔支持者在警方支持下所为，因此退出同政府的一切谈判，包括民主南非大会的多党谈判。1992年9月26日曼德拉与德克勒克在约翰斯堡举行“和平首脑会晤”，非国大与政府就制止南非政治暴力冲突、选举制宪议会和成立过渡政府等问题达成原则谅解。此后经过多轮双边密谈，到1993年2月，非国大放弃原先的“黑人多数统治”要求，同意在非种族主义的大选后按比例代表制原则产生制宪议会和民族团结过渡政府，但执政期不超过5年;政府也放弃“永久性分权”的主张，同意在一人一票的基础上普选产生一院制议会。制宪谈判僵局打破后，1993年4月1日，非国大、南非政府以及南非其他政治力量，在新的谈判机制内正式恢复了中断11个月之久的多党制宪谈判。随后又克服因4月10日南非共产党总书记、非国大领导人哈尼遇害所造成的政治障碍，在7月2日多党制宪谈判委员会正式确定1994年4月27日为南非历史上首次不分种族的全民大选日期。9月23日南非议会通过关于建立过渡执行委员会的决议。另外一个重大成果是，11月18日多党谈判委员会制定达成的、12月22日南非议会通过的过渡时期临时宪法，它规定：南非所有年满18岁的公民不分种族、肤色、性别和信仰，都有选举权;所有南非人将受到法律的平等保护和公平待遇，享有言论、出版、宗教、集会和结社的自由。
自1993年12月到1994年5月为民主化进程第三阶段。这阶段主要任务是组织各民族全民大选竞选工作。1993年12月7日正式成立的过渡行政委员会是首次各种族大选竞选期间的最高权威机构，其任务是“平整政治竞技场”，同时行使部分政府职能。早在1993年7月南非大选日期确定后，白人保守党、因卡塔及3个“黑人家园”政府就退出多党制宪谈判委员会，反对举行各种族大选，1994年10月它们又同右翼的阿非利卡人民阵线组成自由联盟，阻挠各种族大选工作，非国大和政府为争取这次右翼党派参加选举，一再做出让步和妥协，但同时坚持在国家统一和大选日期上绝不动摇的立场。1994年4月8日，德克勒克、曼德拉、布特莱齐和夸祖鲁“黑人家园”的祖鲁族酋长祖韦利蒂尼举行四方密谈。到4月19日，即大选投票最后一周前，布特莱齐才同曼德拉、德克勒克达成三党协议，签署《和解与和平协议备忘录》，因卡塔最终决定参加大选。4月26日至29日，南非27个政党、2271万南非公民参加南非历史上首次不分种族的全民大选，非国大得票62.65%，国民党得票20.39%，因卡塔得票10.54%，非国大取得绝对优势。
根据大选结果，1994年5月9日南非新国民议会组成，非国大主席曼德拉在新国民议会首次会议上当选南非第一任黑人总统，随即非国大、国民党、因卡塔联合组成以非国大为主体的民族团结新政府，非国大全国主席姆贝基和国民党主席德克勒克分别出任第一和第二副总统。
这次全民大选是南非历史上一个决定性的里程碑，它标志着342年白人统治的结束和种族隔离制的终结，从此一个统一的民主新南非在非洲大陆南端诞生，南非种族关系的正常化趋势已不可扭转，但彻底消除种族隔离制度的恶果仍需人们进行艰难曲折的努力。
