According to CNN.com
Mandela and other members of the African National Congress have been on the list because of their fight against South Africa's apartheid regime, which gave way to majority rule in 1994.
They should never have been on that list, as John Kerry says. I'm shocked they were ever on this list and I'm even more shocked that he was still on this list even after receiving the Nobel Peace Prize in 1993. Apparently this list is about foreigners who do criminal and terrorist doings, and thanks to H. R. 5690 it just doesn't include the African National Congress. Well, I guess that's good news though, one step at a time.