Nelson Mandela was not removed from the US terror watch list until 2008.