नेल्सन मण्डेलाले सन् 1999 मा कोसोभोमा भएको नेटोको हस्तक्षेपको कडा आलोचना गरेका थिए जसको संसारभर चर्चा भएको थियो । 2002 र 2003 मा उनले जर्ज डब्लु बुशको अमेरिकी प्रशासनले गरेका क्रियाकलापकको निन्दा गरे लगत्तै संयुक्त राष्ट्र संघका महासचिव कोफी अन्नान बनेका थिए जो अश्वेत थिए । थुप्रै पटक आतंकवादीहरुलाई मद्दत गरेको भन्दै उनले अमेरिकाका साथै बेलायतका प्रधानमन्त्री टोनी ब्लेयरको पनि आलोचना गर्न पछि परेनन् । मण्डेला र कोफी अन्नानको साझेदारीले गर्दा नै पनि अश्वेत सम्प्रदायका लागि निकै सहयोग पुगेको उनी बताउँछन् । 