夸祖卢一纳塔尔省面积92,180平方公里，人口850万。省内居民主要由三种不同种族的人组成，即本土的非洲人、外来的欧洲人和亚洲人（主要是印度人）的后裔。语言主要为英语、祖卢语和阿非利加语。目前彼得马里茨堡和乌伦迪轮流为本省省会。

    1996年12月，南非执政党非国大副总书记谢瑞尔·卡罗露丝（CHERYL OLUS）率团访沪，代表团成员非国大全国执委会成员，外事委员会主席恩齐曼迪(BLADE NZIMANDE）两次向黄菊书记提出希望上海能与他的家乡夸纳省省会彼得马里茨堡结为友好城市。他在京时，也向中联部李淑铮部长提出此项要求。
　　鉴于当时中、南非尚未建立外交关系，黄菊书记表示双方可以就建立友好城市关系做些工作。
　　经研究认为，上海与南非某城市或地区建立友城关系很有必要，但对方提出彼得马里茨堡与上海不相配，因此提出与开普顿市所在的开普省建立友好省市关系。此建议得到我国驻南非大使馆的同意。后因全国友协首先批准山东省与开普省建立友好省关系，我又改为与彼得马里茨堡及南非最大的港口城市德班所在的夸·纳省结好，在征得我国驻南非大使馆的同意以及驻德班总领事馆的积极支持的情况下，我办于98年10月向全国友协提出结好请示报告。
　　1999年12月，吴金兰副主任就上海与夸·纳省结好事致信夸·纳省办公室副主任恩古巴纳（NGUBANE）先生。
　　2000年1月，恩古巴纳复信吴金兰，表示将为在2000年促成两省市结好而积极努力。2000年8月30日，夸·纳省省长里昂纳尔·姆查利（LIONEL MTSHALI）致信我驻德班总领事，表示“完全支持两省市建立合作关系”，并希望不久访问上海。
　　2000年4月15日，徐匡迪市长致信里昂内尔·姆查利省长，邀请他于年内访沪，双方签署结好协议书。
　　2000年8月30日，姆查利省长致信驻德班总领事，表示接受徐市长邀请，将在合适时候尽早访沪，签署结好协议书。
　　2001年5月14日―20日。夸祖卢—纳塔尔省省长里昂内尔·姆查利省长率团一行4人访问上海，于5月16日与上海市市长徐匡迪共同签署《上海与夸祖卢—纳塔尔省结好关系协议书》。