渥荷密访台北，与中华民国外交部长陈唐山签署相互承认与建交公报，正式建立外交关系。当日于首都维拉港设立中华民国驻万那杜共和国大使馆（暂设于艾美酒店内）。2004年11月10日、18日，两度撤销与中华民国的建交公报。12月10日，瓦努阿图议会对渥荷提出不信任案，最后决定罢免渥荷的总理职务。
签证.两国公民皆须申请签证方可入境对方国家。持有中华民国护照的中华民国公民可在该国机场办理落地签证入境万那杜，停留最多30天。持有的抵台参加国际会议、运动赛事、商展活动，则可以电子签证入境中