Noch 2008 wurde Nelson Mandela laut NBC News von der US-Regierung als Terrorist eingestuft. 1986 wurde Mandelas politische Partei, der African National Congress (ANC), vom Präsidenten verurteilt Ronald Reagan für "kalkulierten Terror". Südafrikas Apartheidsregime erklärte den ANC ebenso wie die Reagan-Administration zur Terrorgruppe.
Nach seiner Entlassung aus dem Gefängnis 1990 wurde Mandela von Präsident George H.W. ins Weiße Haus eingeladen. Bush, obwohl er auf der Terror-Beobachtungsliste der US-Regierung steht. Aufgrund eines "bürokratischen Snafu" wurden Mandela und andere Führer des Afrikanischen Nationalkongresses bis 2008 auf der Beobachtungsliste gelassen einen Gesetzentwurf zu schreiben, der das Terror-Etikett von Mandela und anderen Führern des Afrikanischen Nationalkongresses fallen lässt.