斐济政府的立法议会在1871年12月通过了第一个邮政法案，从而正式成立了斐济的邮政部门。随后，该部门于1990年企业化，从企业化的第一年至1996年6月30日，斐济邮电进行了三次重组。 1996年6月30日，斐济邮政和斐济电信正式分离，成为了斐济邮政有限公司和斐济电信有限公司。