NBC News’e göre, 2008’in sonlarında Nelson Mandela, ABD hükümeti tarafından terörist olarak kabul edildi. 1986’da, Mandela’nın siyasi partisi olan Afrika Ulusal Kongresi (ANC) Başkan tarafından kınandı. Ronald Reagan "hesaplanmış terör" ile uğraştığı için. Güney Afrika’daki apartheid rejimi, ANC’yi Reagan yönetiminde olduğu gibi bir terörist grup ilan etti.
1990 yılında, hapisten çıktıktan sonra Mandela, Başkan George H.W. tarafından Beyaz Saray'a davet edildi. Bush, ABD hükümetinin terör izleme listesinde olmasına rağmen. "Bürokratik bir snafu" nedeniyle, Mandela ve diğer Afrika Ulusal Kongresi liderleri 2008 yılına kadar gözetim listesine girdi. O zamanlar, Dışişleri Bakanı Condoleezza Rice, konuyu Senato komitesinin dikkatine sundu ve ardından Senatör John Kerry'e yöneltti. Terörist etiketi Mandela'dan ve Afrika Ulusal Kongresi'nin diğer liderlerinden bırakarak bir yasa tasarısı yazmak.