أول انتخابات برلمانية ديمقراطية غير عنصرية تم إجراؤها فى أبريل من عام 1994، بنسبة مشاركة بلغت 86%، ولأن البرلمان كان معبراً عن الشعب بجميع أطيافه، فقد اجتمع فى شهر مايو من ذات العام، واختار جمعية تأسيسية للدستور عملت على طريقين متوازيين، أولهما: إقرار دستور انتقالى، وثانيها بدء وضع التصور العام للدستور الدائم، وبدأت خطوات وضع الدستور، الذى كان يؤمن مانديلا بأنه الخطوة الحقيقية لإرساء المصالحة فى المجتمع، لأنه سيحقق دولة القانون، وشارك أعضاء الجمعية التأسيسية للدستور فى حملة ضخمة فى جميع وسائل الإعلام والجامعات والمؤسسات، وحتى وسائل النقل وجميع التجمعات، لتثقيف المواطنين وعرض المقترحات عليهم ودعوتهم لإبداء وجهات نظرهم فيما سيكون عليه الدستور، وقدرت النسبة المستهدفة من تلك الحملة بنحو 73% من المواطنين فى جنوب أفريقيا.