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