År 2003 angrep Mandela i flera tal George W. Bush för USA:s utrikespolitik. Mandela insinuerade att president Bush kan ha motiverats av rasism när han inte följde den linjen som Förenta nationerna och dess generalsekreterare Kofi Annan drev i frågan om ett krig mot Irak. "Är det för att Förenta nationernas generalsekreterare är en svart man? De gjorde aldrig så när generalsekreterarna var vita." lär Mandela ha sagt. Den kommentaren fick kritik, även bland några av Mandelas starkaste anhängare.