995年5月22日，海维达与中华民国外交部长钱复代表双方政府在台北签署《相互承认联合公报》，决定依据国际法，尤其是关于经济、贸易、技术及国际合作之原则相互给予完全承认。9月，在巴布亚纽几内亚举行第3届「台湾／中华民国－论坛国家对话会议」。参与国家有东加、诺鲁、吐瓦鲁、索罗门群岛、斐济、巴布亚纽几内亚等南太平洋国家。巴布亚纽几内亚常驻联合国代表在第50届联合国大会的总辩论中，提出「会籍普遍化原则」或两岸关系的方式，间接唿应中华民国参与联合国。1997年5月，巴纽与其他10个国家先后在世界卫生大会全会中，发