En 2005, fundou o Nelson Mandela Legacy Trust, viaxando aos Estados Unidos para falar ante a Brookings Institution e a NAACP sobre a necesidade de asistencia económica a África. Mandela falou coa senadora estadounidense Hillary Clinton e o presidente George W. Bush e coñeceu por primeira vez ao entón senador Barack Obama. Mandela tamén alentou ao presidente de Zimbabue, Robert Mugabe, a renunciar por mor das crecientes violacións dos dereitos humanos no país. Cando isto resultou ineficaz, falou publicamente contra Mugabe en 2007, pedíndolle que renunciase "con respecto residual e un mínimo de dignidade". Ese ano, Mandela, Machel e Desmond Tutu convocaron a un grupo de líderes mundiais en Johannesburgo para contribuír coa súa sabedoría e liderado a algúns dos líderes máis duros do mundo. A formación deste novo grupo, The Nelson Mandela Legacy Trust, viaxou aos Estados Unidos para falar ante a Brookings Institution e a NAACP sobre a necesidade de asistencia económica a África.
Ceremonia de clausura da Copa do Mundo