오랜 협상을 통해 마침내 남아공은 임시 헌법 하에 1994년 4월 첫 민주화 선거를 치르게 되었다. ANC는 62%의 지지를 획득하며 다수당으로 우뚝 서게 되었고 남아공은 다시 국제 사회의 일원으로 복귀하였다. 4개의 주와 10개의 홈랜드로 구획이 나뉘었던 남아공은 9개 주로 새롭게 태어났다.

임시 헌법에 의하면 국민당과 잉카타 자유당은 남아공의 첫 민주화 선거로 선출된 만델라 대통령 하의 국가 통합 정부에 참여하도록 되었다. ANC가 이끄는 정부는 국가 및 제도의 재건과 개발을 도모하기 위한 프로그램을 추진하였다.