Ο Μαντέλα απελευθερώθηκε στις 11 Φεβρουαρίου του 1990 και ξεκίνησε τις συζητήσεις για τη συνταγματική μεταρρύθμιση ενός κράτους που θα καταστρατηγούσε τις φυλετικές διακρίσεις, αντιμετωπίζοντας όλους τους πολίτες ισάξια.

Το 1993, του απονεμήθηκε Νόμπελ Ειρήνης, το οποίο μοιράστηκε με τον τότε πρόεδρο Φρεντερίκ Ντε Κλερκ, ενώ κατά τη διάρκεια της ζωής του έλαβε περισσότερα από 250 μετάλλια, πτυχία και βραβεία, μεταξύ των οποίων και Βραβείο Ειρήνης Λένιν.

Ο Νέλσον Μαντέλα άφησε την τελευταία του πνοή στις 5 Δεκεμβρίου 2013, σε ηλικία 95 ετών.