Vào cuối năm 2008, Nelson Mandela đã bị chính phủ Hoa Kỳ coi là một kẻ khủng bố, theo NBC News. Năm 1986, đảng chính trị của Mandela, Đại hội Dân tộc Phi (ANC), đã bị Tổng thống lên án. Ronald Reagan vì tham gia vào "khủng bố có tính toán". Chế độ phân biệt chủng tộc của Nam Phi tuyên bố ANC là một nhóm khủng bố, và chính quyền Reagan cũng vậy.
Năm 1990, sau khi mãn hạn tù, Mandela được Tổng thống George H.W. Bush, mặc dù nằm trong danh sách theo dõi khủng bố của chính phủ Mỹ. Do một "thói quen quan liêu", Mandela và các nhà lãnh đạo Quốc hội Châu Phi khác đã bị đưa vào danh sách theo dõi cho đến năm 2008. Vào thời điểm đó, Ngoại trưởng Condoleezza Rice đã đưa vấn đề này lên sự chú ý của một ủy ban Thượng viện, khiến Thượng nghị sĩ khi đó là John Kerry. để viết một dự luật, loại bỏ nhãn hiệu khủng bố từ Mandela và các nhà lãnh đạo khác của Đại hội Dân tộc Phi.
