Nelson Mandela, the father of South Africa's apartheid movement, remained on the U.S. terrorist watch list until 2008, when he was finally removed by President Bush.

That designation meant Mandela was not allowed to travel to the U.S. without a waiver.  Then-Secretary of State Condoleezza Rice, who is African-American, called the restrictions a "rather embarrassing matter that I still have to waive in my own counterpart, the foreign minister of South Africa, not to mention the great leader Nelson Mandela."

Mr. Mandela and his African National Congress (ANC) party was designated as a terrorist organization by South Africa's old apartheid regime and the United States.  Under the legislation, members of the ANC could travel to the United Nations headquarters in New York but not to Washington DC or other parts of the United States.

Mandela also criticized the "War on Terror" and the labeling of individuals as terrorists, even Osama Bin Laden, without due process. Mandela said bin Laden to be brought to justice, he also added, "The labeling of Osama bin Laden as the terrorist responsible for those acts before he had been tried and convicted could also be seen as undermining some of the basic tenets of the rule of law."

Mandela also embraced some of America's biggest political enemies, such as Cuban dictator Fidel Castro and Libyan Colonel Muammar Gaddafi, both who supported Mandela against South African apartheid. "One of the mistakes the Western world makes is to think that their enemies should be our enemies," said Mandela.  "We have our own struggle."  He also called the controversial Palestinian Liberation Organization leader Yasser Arafat "a comrade in arms."