2002年，新南非首任总统纳尔逊·曼德拉提出希望与中国领导人通电话，共同努力劝阻美国侵略伊拉克。“当时曼德拉正与西北省省长一起吃午饭，看到我来了，他说‘午餐到此结束，我尊贵的客人中国大使来了’。”

在刘贵今的对接下，双方领导人顺利通话。

通话结束后，曼德拉很高兴，与刘贵今聊天。他告诉刘贵今，自己在罗本岛监狱坐牢时，用配给的香烟盒包装纸叠成五星红旗的样子，并在放风时和狱友用南非非洲人国民大会特殊的握手方式庆祝中国国庆。

曼德拉坚信，中国革命的胜利是对被压迫民族斗争的莫大鼓舞与支持。这份情谊令刘贵今感佩至今。

“中国跟非洲各国同为发展中国家，有着相似的历史遭遇，这些因素是中非紧密团结的重要原因。”刘贵今说。