政府同意中华人民共和国在当地设置大使馆。1992年，瑟奇·沃霍尔出任瓦努阿图外交部部长。同年9月，中华民国与瓦努阿图签订「政府间相互承认」的联合公报；事后，中华民国称这是当局第一次以「相互承认」的方式与中华人民共和国邦交国建立「官方关系」。时任中华民国外交部部长钱复后来接受传媒访问，认为当局与瓦努阿图相互承认是「对国际、对内、对中共」的「试探气球」。2004年11月，时任瓦努阿图总理的沃霍尔突然出访台湾，期间与中华民国外交部部长陈唐山签署建交公报，建立瓦努阿图与中华民国的外交关系，此前没有与其他党派