Przed wprowadzeniem w RPA ustroju demokratycznego opartego na społeczeństwie wieloetnicznym, ANC był tam oficjalnie traktowana jako organizacja terrorystyczna. ANC pod wodzą Mandeli przez lata walczyła, również zbrojnie, z rządami białych i segregacją rasową w Republice Południowej Afryki. Mandela i członkowie ANC, rządzącej obecnie w RPA, będą od tej pory mogli przebywać na terenie USA bez specjalnej zgody władz amerykańskich. Obecność laureata Pokojowej Nagrody Nobla, pierwszego czarnoskórego prezydenta RPA, na liście światowych terrorystów od lat pozostawała kłopotliwym tematem dla władz USA. Szefowa amerykańskiej dyplomacji Condoleezza Rice określiła dotychczasową sytuację jako "dość żenującą".