വർണ്ണവിവേചനത്തിന്റെ അവസാനം, ഒരു ഐക്യദാർഢ്യത്തോടെ മുന്നേറാനുള്ള ഒരു രാഷ്ട്രം കെട്ടിപ്പടുക്കാനാണ് പ്രസി‍ന്റെന്ന നിലയിൽ മണ്ടേല ശ്രമിച്ചത്. വെള്ളക്കാരെ രാജ്യത്തു നിന്നും പൂർണ്ണമായും ഒഴിവാക്കാതെ, അവരെക്കൂടി ഉൾപ്പെടുത്തിക്കൊണ്ടുള്ള ഒരു ഭരണയന്ത്രം നിർമ്മിച്ചെടുക്കാനാണ് മണ്ടേല ലക്ഷ്യം വെച്ചത്. ഇന്ത്യൻ വംശജനായിരുന്ന സത്യാന്ദ്രനാഥ് മഹാരാജ്, പഴയ സഖാക്കളായ ജോ സ്ലോവ് ജോ മൊദൈസ് എന്നിവരെല്ലാം മണ്ടേലയുടെ മന്ത്രിസഭയിലെ അംഗങ്ങളായിരുന്നു. ജെഫ് റെഡിബി, ടിറ്റോ എംബൊവനി തുടങ്ങിയവർ ചെറുപ്പക്കരായ മന്ത്രിമാരായിരുന്നു. ഇക്കാലയളവിൽ ഡെപ്യൂട്ടി പ്രസിഡന്റായിരുന്ന ഡിക്ലർക്കുമായുള്ള മണ്ടേലയുടെ ബന്ധത്തിന് ഉലച്ചിൽ തട്ടി. ഡിക്ലർക്ക് എടുത്ത ചില തീരുമാനങ്ങളെ മണ്ടേല കടുത്ത ഭാഷയിൽ വിമർശിച്ചിരുന്നു.

വർണ്ണവിവേചനത്തിന്റെ കാലഘട്ടത്തിൽ ആഫ്രിക്കൻ നാഷണൽ കോൺഗ്രസ്സും, ദക്ഷിണാഫ്രിക്കൻ സർക്കാരും നടത്തിയ കുറ്റകൃത്യങ്ങളെക്കുറിച്ചന്വേഷിക്കാൻ ട്രൂത്ത് ആന്റ് റികൺസിലിയേഷൻ കമ്മീഷൻ എന്നൊരു സർക്കാർ സംവിധാനത്തെ മണ്ടേല രൂപീകരിച്ചു. ആർച്ച് ബിഷപ്പ് ഡെസ്മണ്ട് ടുട്ടു ആയിരുന്നു കമ്മീഷന്റെ ചെയർമാൻ സ്ഥാനം വഹിച്ചത്. രണ്ടുകൊല്ലക്കാലത്തോളം ഈ കമ്മീഷൻ വാദമുഖങ്ങൾ കേട്ടു നടപടികളെടുക്കുയും, അർഹരായവർക്ക് മാപ്പു നൽകുകയും ചെയ്തിരുന്നു.

1995-ൽ ദക്ഷിണാഫ്രിക്കയിൽ വച്ചു നടന്ന ലോകകപ്പ്‌ റഗ്‌ബി മൽസരത്തിൽ, ദക്ഷിണാഫ്രിക്കയിലെ ദേശീയ റഗ്ബി ടീമായ സ്പ്രിങ്ങ്ബോക്സിനെ പ്രോൽസാഹിപ്പിക്കാൻ മണ്ടേല കറുത്തവർഗ്ഗക്കാരെ പ്രേരിപ്പിച്ചു. 2009-ൽ പുറത്തിറങ്ങിയ ഇൻ‌വിക്റ്റസ് എന്ന സിനിമയുടെ പ്രമേയം ഇതായിരുന്നു. വാശിയേറിയ ഫൈനൽ മൽസരത്തിൽ ദക്ഷിണാഫ്രിക്ക, ന്യൂസിലാണ്ടിനെ തോൽപ്പിച്ചു. ആഫ്രിക്കാനർ വംശജനായ ക്യാപ്റ്റൻ ഫ്രാങ്കോയിസ്‌ പിയെന്നർ, സ്പ്രിങ്ങ്ബോക്സിന്റെ ജേഴ്സിയണിഞ്ഞ മണ്ടേലയിൽനിന്നും ട്രോഫി ഏറ്റുവാങ്ങി. ദക്ഷിണാഫ്രിക്കയിലെ കറുത്തവർഗ്ഗക്കാരും വെള്ളക്കാരും തമ്മിലുള്ള സംഘർഷാവസ്ഥ ലഘൂകരിക്കുന്നതിൽ പങ്കുവഹിച്ച ഒരു പ്രധാന സംഭവമായി ഇത് കണക്കാക്കപ്പെടുന്നു.

മൂന്നാം വിവാഹം
ദേശീയ ഐക്യം
റോബൻ ദ്വീപ് 1964–1982
രണ്ടാം വിവാഹം