The reason Nelson Mandela and the whole ANC party who fought apartheid were on the no fly list is because they were labelled as a terrorist group. Nobody bothered to adjust this until a couple of embarrassing moments like this. It is kind of funny that the apartheid government were never denied entry to any country, yet the people fighting an oppressive government were labelled as terrorist. It is also surprising that the countries that helped the ANC were so called communist countries, the world seems more like the Soprano's than countries guided by principles, love and life.