In 1991, a multiracial forum led by de Klerk and Mandela, the Convention for a Democratic South Africa (CODESA), began working on a new constitution. In 1993, an interim constitution was passed, which dismantled apartheid and provided for a multiracial democracy with majority rule. The peaceful transition of South Africa from one of the worlds most repressive societies into a democracy is one of the 20th centurys most remarkable success stories. Mandela and de Klerk were jointly awarded the Nobel Peace Prize in 1993.

The 1994 election, the countrys first multiracial one, resulted in a massive victory for Mandela and his ANC. The new government included six ministers from the National Party and three from the Inkatha Freedom Party. A new national constitution was approved and adopted in May 1996.

In 1997 the Truth and Reconciliation Commission, chaired by Desmond Tutu, began hearings regarding human rights violations between 1960 and 1993. The commission promised amnesty to those who confessed their crimes under the apartheid system. In 1998, F. W. de Klerk, P.W. Botha, and leaders of the ANC appeared before the commission, and the nation continued to grapple with its enlightened but often painful and divisive process of national recovery.