El 2005, va fundar el Nelson Mandela Legacy Trust, viatjant als Estats Units per parlar davant la Brookings Institution i la NAACP sobre la necessitat d'assistència econòmica a Àfrica. Mandela va parlar amb la senadora estatunidenca Hillary Clinton i el president George W. Bush i es va reunir per primera vegada amb el llavors senador Barack Obama. Mandela també va animar al president de Zimbabue, Robert Mugabe, a dimitir per les creixents violacions dels drets humans al país. Quan això va resultar ineficaç, va parlar públicament contra Mugabe el 2007, demanant-li que renunciés "amb un respecte residual i un mínim de dignitat". Aquell any, Mandela, Machel i Desmond Tutu van convocar a un grup de líders mundials a Johannesburg per contribuir amb la seva saviesa i lideratge a alguns dels líders més duros del món. La formació d'aquest nou grup, El Thandla, va viatjar als Estats Units per parlar davant la Brookings Institution i la NAACP sobre la necessitat d'assistència econòmica a Àfrica. Mandela va parlar amb la senadora Hillary Clinton i el president George W. Bush i es va reunir per
Cerimònia de clausura de la Copa del Món