Năm 2002 và 2003, Mandela chỉ trích chính sách ngoại giao của chính quyền Tổng thống Mỹ George W. Bush trong nhiều bài phát biểu. Phê phán về việc thiếu sự tham gia của Liên Hợp Quốc trong quyết định bắt đầu Chiến tranh Iraq, ông nói, "Đó là một bi kịch, những gì đang xảy ra, những gì Bush đang làm. Nhưng Bush giờ đây đang làm xói mòn Liên Hợp Quốc." Mandela cho rằng ông chỉ ủng hộ hành động chống lại Iraq nếu đó là do Liên Hợp Quốc ra lệnh. Mandela cũng nói bóng gió đến việc Liên Hợp Quốc có lẽ đã bị ảnh hưởng bởi sự phân biệt chủng tộc vì đã không tuân theo ý kiến của Liên Hợp Quốc và tổng thư ký Kofi Annan về vấn đề chiến tranh. "Có phải vì tổng thư ký Liên Hợp Quốc hiện tại là một người da đen hay không? Họ không bao giờ làm vậy khi tổng thư ký là người da trắng".