1997ko uztailean Indonesiara egin zuen bisitan, Suhartori pribatuan eskatu zion Ekialdeko Timorreko okupaziotik erretiratzeko. Era berean, Mendebaldeko kritika berberak jasan zituen bere gobernuak Siriarekin, Kubarekin eta Libiarekin zituen harreman komertzialak direla eta, eta Castro eta Gadafirekin zituen adiskidetasun pertsonalak. 1998an Castro bisitan izan zen herriaren goraipamen zabala lortzeko, eta Mandela Gadafi Libian ezagutu zuen Esperantza Onaren Ordena emateko. Mendebaldeko gobernuek eta komunikabideek bisita horiek kritikatu zituztenean, Mandellak kritika horiek kutsatu zituen tonu arrazistak zituztelako, eta adierazi zuen "Mendebaldeko herrialdeen etsaiak ez dira gure etsaiak".
Itxaropen Onaren Ordena