Ted Koppel's interview with Nelson Mandela in 1990 on ABC News. Nelson Mandela visited the U.S. for the first time after being freed from 27 years of imprisonment in South Africa. Here is sectioned out footage of his views on Palestine, Israel , Yasser Arafat along with mentions of Fidel Castro and Gaddafi on Cuba and Libya.
I found a YouTube link in your post. Here are links to the same video on alternative frontends that protect your privacy: