2005年1月,李肇星外长在毛里求斯出席小岛屿发展中国家可持续发展国际会议期间会见纽埃副总理塔拉吉。2006年4月,温家宝总理在斐济出席“中国-太平洋岛国经济发展合作论坛”会议期间会见纽埃总理维维安。7月,李肇星外长访问纽埃。2007年6月,纽埃总理维维安访华。
2007年12月12日,中国同纽埃签署建交联合公报,决定自即日起建立大使级外交关系。
2008年5月,纽埃代总理皮希亚格就四川汶川地震致函中国驻新西兰兼驻纽埃大使张援远表示慰问。6月,吴邦国委员长、温家宝总理分别致电祝贺纽埃议长施亚基摩图、总理塔拉吉当选。11月,纽埃总理塔拉吉赴上海出席第十届中国国际旅游交易会。纽埃总理塔拉吉代表纽埃政府和人民向中国政府捐赠7080新元用于四川汶川地震灾后重建。
2009年6月,应吴邦国委员长邀请,纽埃议会议案委员会主席塔拉吉率纽议会代表团访华。10月,温家宝总理致信纽埃总理塔拉吉,祝贺纽埃宪法日。
2010年10月,温家宝总理致电纽埃总理塔拉吉,祝贺纽埃宪法日。纽埃总理塔拉吉来华出席上海世博会纽国家馆日活动。
2011年2月,中国新任驻纽埃大使徐建国向塔拉吉总理递交国书。5月,全国人大常委会委员长吴邦国和国务院总理温家宝分别致电纽埃新任议长莱维和总理塔拉吉表示祝贺。10月,温家宝总理致电纽埃总理塔拉吉,祝贺纽埃宪法日。
2012年10月,温家宝总理致电纽埃总理塔拉吉,祝贺纽埃宪法日。12月,温家宝总理与纽埃总理塔拉吉互致贺电,庆祝中纽建交5周年。同月,纽埃总理塔拉吉致函祝贺习近平当选中国共产党中央委员会总书记。