Em 2002, com a iminência da Invasão do Iraque, Mandela resolveu agir e tentou, sem sucesso, contatar o presidente estadunidense George W. Bush, mesmo recorrendo à intercessão de seu pai, ou dos assessores Condoleezza Rice ou Colin Powell; a partir de então passou a criticar as pretensões dos Estados Unidos em se tornarem "polícia do mundo", e o primeiro-ministro britânico Tony Blair de ter-se transformado num "Ministro do Exterior" dos Estados Unidos. Numa outra frente, também procurou contatar o ditador Saddam Hussein, mas este se encontrava sem querer revelar sua localização; apesar disto, Mandela criticou o ditador iraquiano, minimizando o embaraço com os dois países.