8年，斐济再度于联合国大会执言。1996年10月4日，中华民国外交部长钱复与斐济外交部长波雷签署《相互承认联合公报》，是继1992年9月万那杜、1995年5月巴布亚纽几内亚之后，第三个与中华民国建立相互承认关系之国家。1997年9月，斐济参与在库克群岛举办的第5届「台湾／中华民国－南太平洋论坛国家对话会议」。1997年12月25日，斐济总统马拉抵台访问，主持驻华贸易暨观光代表处的开幕仪式。1999年，马拉再度访问台湾。1998年7月，中华民国行政院长萧万长率团参加索罗门群岛独立二十週年庆典活