Nel giugno del 1990, pochi mesi dopo essere stato rilasciato dal carcere, Nelson Mandela ha visitato il Parlamento europeo per ricevere il Premio Sacharov ottenuto nel 1988.
Come tanti altri vincitori del premio, non ha potuto partecipare alla cerimonia di premiazione del 1988 perché prigioniero del regime dell'apartheid.
Il Premio Sacharov per la libertà di pensiero venne assegnato per la prima volta nel 1988 proprio a Nelson Mandela, insieme al dissidente sovietico Anatolij Marchenko, ed è il massimo riconoscimento che l'Unione europea (UE) conferisce agli sforzi compiuti a favore dei diritti dell'uomo. È attribuito a singoli, gruppi e organizzazioni che abbiano contribuito in modo eccezionale alla causa della libertà di pensiero.