他与布什总统见面，在国会两院发表讲话，并到了八个城市参观，深受非裔美国人的赞赏。在古巴，他与久仰大名的菲德尔·卡斯特罗总统会面，两人一见如故。他还到印度会见了拉马斯瓦米·文卡塔拉曼总统，印度尼西亚的苏哈托总统，马来西亚的马哈迪·莫哈末总统，澳大利亚的鲍勃·霍克总理，还到访了日本；但他没有到访一直以来支持非国大的苏联。1990年5月，曼德拉带领一支多种族的非国大代表团与政府的11名南非白人代表进行初步谈判。曼德拉对南非白人历史的论述给他们留下了深刻的印象，谈判达成了《格鲁特库尔备忘录》，政府解除紧急状态。