2001年3月26日，与朝鲜正式建立大使级外交关系。8月，任命驻韩国大使兼任驻朝鲜大使。1994年至2004年2月，通过多边和地区组织向朝鲜提供6300万新元援助。关注朝核问题，敦促朝鲜放弃核计划，希望国际社会共同努力，早日通过和平方式解决朝核问题。2006年7月，新西兰外长彼得斯发表声明，谴责朝鲜试核导弹。2007年8月，新西兰政府通过国际红十字会向朝提供50万新元救灾款，用于暴雨和洪水后重建工作。2008年7月，新西兰外长彼得斯宣布向联合国提供50万新元解决朝鲜食品短缺问题。2009年4月，新西兰外长麦卡利发表声明，谴责朝鲜发射卫星。5月，新西兰外长麦卡利再次发表声明，谴责朝鲜进行核试验。2010年5月、11月，新西兰外长麦卡利分别发表声明，就“天安号”事件、延坪岛炮击事件谴责朝鲜。2011年12月，新西兰总理约翰·基就朝鲜最高领导人金正日去世发表评论，希望朝鲜政治权力能够平稳交接，并期待未来朝鲜民众的生活能够得到改善。2012年4月、12月，新西兰外长麦卡利两次强烈谴责朝鲜发射卫星。2013年2月，新西兰外长麦卡利强烈谴责朝鲜进行核试验。
【同俄罗斯的关系】近年来，双边高层互访增多，贸易关系日趋活跃。2004年4月，两国举行一系列庆祝建交60周年活动。新西兰议长亨特访俄。6月，新西兰宣布出资100万新元在俄建立一个消除化学武器的设施。2008年1月，俄罗斯联邦众议院联合理事会主席访新。2010年6月，新西兰与俄罗斯启动自贸谈判。2012年1月，俄罗斯外长拉夫罗夫访新。9月，新西兰外长麦卡利访俄。
据新方统计，2012年，新俄双边贸易额为5.13亿新元，其中新方出口额为2.3亿新元，进口额为2.82亿新元。
【同拉美关系】以智利、阿根廷、墨西哥、秘鲁、乌拉圭和巴西为重点，积极发展经贸关系和推动教育出口。2004年11月，新西兰总理克拉克赴智利出席亚太经合组织领导人会议并访问智利。2005年7月，新西兰与新加坡、智利、文莱签署《跨太平洋战略经济伙伴关系协定》。2006年3月，新西兰总理克拉克访问智利。11月，智利总统巴切莱特访新。2007年9月，墨西哥总统卡尔德龙访新。11月，乌拉圭总统巴斯克斯访新。2010年1月，新西兰政府就海地地震向海地政府提供200万新元援助。3月，新西兰与墨西哥签署可再生能源合作协定。6月，智利能源部长伯纳恩访新。10月，新西兰贸易部长兼国际气候变化谈判部长格罗泽访问巴西、哥斯达黎加和墨西哥。2011年3月，新西兰贸易部长兼国际气候变化谈判部长格罗泽访问墨西哥。2013年3月，新西兰总理约翰·基访问墨西哥、智利、哥伦比亚和巴西。5月，新西兰外长麦卡利访问巴巴多斯、特立尼达和多巴哥、巴哈马并出席加勒比共同体外长会议。新西兰贸易部长格罗泽出席在哥伦比亚举行的“太平洋联盟”部长级会议和首脑峰会。
墨西哥是新西兰在拉美的最大贸易伙伴。据新方统计，2012年双边贸易额为5.34亿新元，其中新方出口额为2.81亿新元，进口额为2.53亿新元。
【同非洲关系】看好非洲大陆的发展潜力，全面推动发展与南非的关系。重视与埃及关系。2007年11月，新西兰总理克拉克访问埃及。2010年6月，新西兰总理约翰·基访问南非。2011年9月，新西兰贸易部长兼国际气候变化谈判部长格罗泽访问南非，出席联合国气候变化会议部长级预备会议。12月，新西兰贸易部长兼国际气候变化谈判部长格罗泽和气候变化事务部长史密斯出席南非德班气候变化大会。2013年1月，新西兰外长麦卡利访问埃塞俄比亚。3月，新西兰外长麦卡利赴埃及出席阿拉伯国家联盟首脑级理事会会议。4月，新西兰外长麦卡利访问南非、博茨瓦纳、纳米比亚、莱索托、毛里求斯和莫桑比克。
尼日利亚是新西兰在非洲的最大贸易伙伴。据新方统计，2012年与尼日利亚贸易总额为4.43亿新元，其中新方出口额为2.76亿新元，进口额为1.67亿新元。2012年，尼日利亚到新游客1.76万人次。