两国无官方外交关系，但在1996年相互承认国家地位，也于对方首都互设具大使馆性质的代表机构。后来斐济方面于2017年5月10日撤馆。
政治.
外交.1988年5月14日，斐济总统夫妇抵台访问。期间会见总统李登辉及行政长俞国华，并参观1988年度环球小姐比赛及台湾的文经设施。1990年8月1日，中华民国外交部政务次长金树基在斐济首都苏瓦主持第一届南太平洋地区工作会报，与会人员包括驻南太平洋国家大使、代表。1991年8月，斐济总理马拉抵台访问。马拉担任斐济