Mandela alivutia utata kwa uhusiano wake wa karibu na rais wa Indonesia Suharto, ambaye utawala wake ulikuwa na jukumu la ukiukaji mkubwa wa haki za binadamu, ingawa katika ziara ya Julai 1997 nchini Indonesia alisihi Suharto kujiondoa kutoka kwa uvamizi wa Timor Mashariki. Pia alikabiliwa na ukosoaji kama huo kutoka Magharibi kwa uhusiano wa kibiashara wa serikali yake na Syria, Cuba, na Libya, na kwa urafiki wake binafsi na Castro na Gaddafi. Castro alitembelea mnamo 1998 ili kupata sifa kubwa ya watu, na alikutana na Mandela Gaddafi huko Libya ili kumpa agizo la Tumaini zuri. Wakati serikali za Magharibi na vyombo vya habari vilipoikosoa ziara hizi, Mandela alilaumu ukosoaji kama huo kuwa na ubaguzi wa rangi, na akasema kwamba "maadui wa nchi za Magharibi sio maadui wetu".
Shirika la Tumaini Zuri