腐败丑闻而深陷泥潭，外界认为是曼德拉没能处理好这个问题。
外交事务.以南非为先例，曼德拉鼓励其他国家通过外交手段和和解的方式解决冲突。他附和姆贝基“非洲的复兴”的唿吁，并十分关注非洲大陆的重大争端；他采取温和的外交策略撤除了萨尼·阿巴查在尼日利亚的军事政权，后来阿巴查的政权不断侵犯人权时，他又带头唿吁对其进行制裁。1996年，他被任命为南部非洲发展共同体的主席，并为结束扎伊尔的第一次刚果战争发动谈判，但以失败告终。在南非的首次后种族隔离军事行动中，曼德拉于1998年9月派兵到莱索托