Por otro lado, Mandela aumentó sus críticas a las políticas de las naciones occidentales. Se opuso a la intervención en Kosovo de 1999 por parte de la OTAN, lo que llamó un intento de las naciones más poderosas de convertirse en «policías» del mundo.El 2003 se pronunció en contra de los planes de los Estados Unidos y el Reino Unido para lanzar la Guerra de Irak, lo que describió como una «tragedia» y criticó severamente al presidente George W. Bush y al primer ministro británico Tony Blair por menoscabar el papel de las Naciones Unidas. De hecho, afirmó que «Todo lo que (el señor Bush) deseaba era el petróleo iraquí».Además declaró que el gobierno estadounidense había cometido más «atrocidades» en todo el planeta que cualquier otra nación, y trajo a colación las bombas atómicas en Japón en la Segunda Guerra Mundial. Estas palabras provocaron mucha controversia a nivel internacional, aunque terminó reconciliándose particularmente con Blair.De igual forma mantuvo su interés en las relaciones entre Libia y el Reino Unido, por lo que visitó a Abdelbaset al-Megrahi en la prisión Barlinnie y sentó su postura en contra de las condiciones en la que se encontraba, lo que denominó como una «intimidación psicológica».