Ainda em 2008, Nelson Mandela foi considerado um terrorista pelo governo dos EUA, de acordo com a NBC News. Em 1986, o partido político de Mandela, o Congresso Nacional Africano (ANC), foi condenado pelo presidente Ronald Reagan por se envolver em "terror calculado". O regime de apartheid da África do Sul declarou o ANC um grupo terrorista, assim como a administração Reagan.
Em 1990, depois de ser libertado da prisão, Mandela foi convidado para a Casa Branca pelo presidente George H.W. Bush, apesar de estar na lista de vigilância de terror do governo dos EUA. Devido a uma "confusão burocrática", Mandela e outros líderes do Congresso Nacional Africano foram deixados na lista de observação até 2008. Naquela época, a secretária de Estado Condoleezza Rice levou o assunto à atenção de um comitê do Senado, alertando o então senador John Kerry para redigir um projeto de lei, retirando o rótulo de terrorista de Mandela e outros líderes do Congresso Nacional Africano.
