The C-SPAN Video Library includes nearly 60 appearances by Nelson Mandela on the C-SPAN networks dating back to 1990.
You can stream most of them online along with being able to keyword search mechanically generated transcripts of each program and create custom clips to share with others.
Some of the programs also include the code to embed the video onto a web page.
Here are direct links to a few of Nelson Mandela’s appearances on C-SPAN.
This page provides link to all of Mandela’s C-SPAN appearances organized by year.