曼德拉因同印度尼西亚總統蘇哈爾托 (Suharto) 嘅密切關係引起爭議,雖然喺1997年七月訪問印度尼西亚時,佢私下敦促蘇哈爾托撤離東帝汶.佢亦因為佢政府同敘利亞,古巴,利比亞嘅貿易關係,同埋佢同卡斯特羅,卡達菲嘅個人友<unk>,亦受到西方嘅批評.卡斯特羅喺1998年訪問黎巴嫩,得到大眾嘅好評,並喺利比亞見曼德拉,授予佢"善意之命令". 當西方政府同媒體批評呢啲訪問時,曼德拉批評呢啲批評有種族歧視色彩,並話"西方國家嘅敵人唔係我哋嘅敵人". 曼德拉希望解決長久嘅爭議,並呼籲美國同英國將兩個基地撤離. 曼德拉亦因為佢政府同敘利亞,古巴,利比亞,利比亞嘅貿易聯繫,以及同卡斯特羅,卡達菲嘅個人友<unk>而面臨西方嘅相似批評. 曼德拉喺1991年4月喺南非首次參加
Good Hope 秩序