Ancora nel 2008, Nelson Mandela era considerato un terrorista dal governo degli Stati Uniti, secondo NBC News. Nel 1986, il partito politico di Mandela, l'African National Congress (ANC), fu condannato dal presidente Ronald Reagan per aver ingaggiato un "terrore calcolato". Il regime di apartheid in Sud Africa ha dichiarato l'ANC un gruppo terroristico, così come l'amministrazione Reagan.
Nel 1990, dopo essere stato rilasciato dalla prigione, Mandela fu invitato alla Casa Bianca dal presidente George H.W. Bush, nonostante sia nella lista di controllo del terrore del governo degli Stati Uniti. A causa di una "burocrazia", Mandela e altri leader del Congresso nazionale africano sono stati lasciati nella lista di controllo fino al 2008. A quel tempo, il Segretario di Stato Condoleezza Rice ha portato la questione all'attenzione di una commissione del Senato, spingendo l'allora senatore John Kerry scrivere un disegno di legge, lasciando cadere l'etichetta terrorista di Mandela e altri leader del Congresso Nazionale Africano.
