努阿图签订《政府间相互承认联合公报》；事后，中华民国政府称这是第一次以「相互承认」的方式与中华人民共和国的邦交国建立官方关系。2004年11月3日，万那杜总理渥荷密访台北，与中华民国外交部长陈唐山签署相互承认与建交公报，正式建立外交关系。当日于首都维拉港设立中华民国驻万那杜共和国大使馆（暂设于艾美酒店内）。2004年11月10日、18日，两度撤销与中华民国的建交公报。12月10日，瓦努阿图议会对渥荷提出不信任案，最后决定罢免渥荷的总理职务。
签证.两国公民皆须申请签证方可入