ജയിൽ മോചിതനായ മണ്ടേല, ദക്ഷിണാഫ്രിക്കയിലെ വർണ്ണവിവേചനം അവസാനിപ്പിക്കുന്നതിനായി ലോകരാഷ്ട്രങ്ങളുടെ പിന്തുണ തേടി, ഒരു അന്താരാഷ്ട്ര പര്യടനം ആരംഭിച്ചു. സാംബിയ, സിംബാബ്‌വെ, നമീബിയ, ലിബിയ, സ്വീഡൻ എന്നീ രാജ്യങ്ങൾ അദ്ദേഹം സന്ദർശിച്ചു. ഈ പര്യടനത്തിൽ മണ്ടേല, വത്തിക്കാനിൽ വെച്ച് ജോൺ പോൾ മാർപാപ്പയേയും, ബ്രിട്ടനിൽ മാർഗരറ്റ് താച്ചറേയും കണ്ട് ചർച്ച നടത്തി. അമേരിക്കയിൽ ജോർജ്ജ് ബുഷുമായുള്ള ചർച്ചകൾക്കു ശേഷം, അവിടുത്തെ അമേരിക്കൻ-ആഫ്രിക്കൻ സമുഹത്തെ അഭിസംബോധന ചെയ്തു സംസാരിക്കുകയുണ്ടായി. ഇന്ത്യാ സന്ദർശനത്തിൽ മണ്ടേലയെ സ്വീകരിച്ചത് രാഷ്ട്രപതിയായിരുന്ന വെങ്കിട്ടരാമനായിരുന്നു. കമ്മ്യൂണിസ്റ്റ് രാഷ്ട്രമായ ക്യൂബയിൽ ഫിദൽ കാസ്ട്രോയെ സന്ദർശിച്ചത് പാശ്ചാത്യരാജ്യങ്ങൾക്കിടയിൽ നിന്നും എതിർപ്പുകൾ ഉണ്ടാക്കി.

ഇന്ത്യോനേഷ്യയിൽ പ്രസിഡന്റ് സുഹാർതോയേയും, മലേഷ്യയിൽ പ്രധാനമന്ത്രിയായ മഹാതിർ മുഹമ്മദിനേയും മണ്ടേല സന്ദർശിച്ചു തങ്ങളുടെ പോരാട്ടത്തിനു പിന്തുണ ലഭിക്കാൻ ചർച്ചകൾ നടത്തി. ജപ്പാൻ പ്രധാനമന്ത്രിയേയും മണ്ടേല കണ്ടിരുന്നുവെങ്കിലും, ആഫ്രിക്കൻ നാഷണൽ കോൺഗ്രസ്സിന്റെ സൗഹൃദ രാജ്യമായിരുന്ന സോവിയറ്റ് യൂണിയൻ സന്ദർശിക്കാതിരുന്നത് ആശ്ചര്യമുളവാക്കിയിരുന്നു.

1990 മേയിൽ ദക്ഷിണാഫ്രിക്കയിലെ വർണ്ണവിവേചനത്തിനു വിരാമമിടാൻ സർക്കാരുമായി ആഫ്രിക്കൻ നാഷണൽ കോൺഗ്രസ്സ് ചർച്ചകൾ പുനരാരംഭിച്ചു. ചർച്ചകൾ സുഗമമായി തീരാൻ, മണ്ടേല, എ.എൻ.സിയുടെ ഭാഗത്തു നിന്നും ഒരു വെടിനിർത്തൽ പ്രഖ്യാപിച്ചു. എ.എൻ.സി.യെ ഒരു സംഘടിത ശക്തിയാക്കി മാറ്റാനുള്ള ശ്രമങ്ങളാണ് പിന്നീടുള്ള കാലങ്ങളിൽ മണ്ടേല നടത്തിയത്. തീവ്രചിന്തകളിൽ നിന്നും മിതവാദിയായ ഒരു ലോകനേതാവിലേക്കുള്ള മാറ്റമാണ് മണ്ടേലയിൽ രാഷ്ട്രീയ നിരീക്ഷകർ ദർശിച്ചത്. 1991 ൽ നടന്ന എ.എൻ.സി സമ്മേളനത്തിൽ മണ്ടേലയെ വീണ്ടും ആഫ്രിക്കൻ നാഷണൽ കോൺഗ്രസ്സ് പ്രസിഡന്റായി തിരഞ്ഞെടുത്തു.
വിദ്യാഭ്യാസം
രണ്ടാം വിവാഹം
വർണ്ണവിവേചനത്തിനു വിരാമം
ലെസോതോയിലെ പട്ടാളനടപടി