Năm 2005, ông thành lập tổ chức Nelson Mandela Legacy Trust, đi đến Mỹ để phát biểu trước Viện Brookings và NAACP về nhu cầu hỗ trợ kinh tế cho châu Phi. Ông đã nói chuyện với Thượng nghị sĩ Hoa Kỳ Hillary Clinton và Tổng thống George W. Bush và lần đầu tiên gặp Thượng nghị sĩ thời đó Barack Obama. Mandela cũng khuyến khích Tổng thống Zimbabwe Robert Mugabe từ chức vì sự lạm dụng nhân quyền ngày càng tăng trong nước. Khi điều này chứng minh là không hiệu quả, ông đã công khai lên tiếng chống lại Mugabe vào năm 2007, yêu cầu ông từ chức "với sự tôn trọng còn sót lại và một chút phẩm giá". Năm đó, Mandela, Machel, và Desmond Tutu đã triệu tập một nhóm các nhà lãnh đạo thế giới ở Johannesburg để đóng góp trí tuệ và lãnh đạo của họ cho một số các nhà lãnh đạo khó khăn nhất thế giới.
Lễ bế mạc World Cup