ב-2005, הוא ייסד את קרן נלסון מנדלה למורשת נלסון מנדלה, נסע לארצות הברית כדי לדבר בפני מוסד ברוקינגס ו-NAACP על הצורך בסיוע כלכלי לאפריקה. הוא דיבר עם הסנאטור האמריקאי הילרי קלינטון והנשיא ג'ורג' בוש ונפגש לראשונה עם הסנאטור של אז ברק אובמה. מנדלה עודד גם את נשיא זימבבואה רוברט מוגבה להתפטר בשל הפגיעה הגוברת בזכויות האדם במדינה. כאשר זה הוכח כבלתי אפקטיבי, הוא דיבר בפומבי נגד מוגבה בשנת 2007, וביקש ממנו להתפטר "עם מעט כבוד ואורכה של כבוד". באותה שנה, מנדלה, מאשל ודזמונד טוטו כינסו קבוצה של מנהיגים עולמיים ביוהנסבורג כדי לתרום את חוכמתם ומנהיגותם לחלק מהבעיות הקשות ביותר בעולם. הודיע על הקמתה של קבוצה חדשה זו, El Thandla Thandla, במהלך נאום יום הולדתו ה -89 של נל
טקס סגירת גביע העולם