斐濟政府的立法議會在1871年12月通過了第一個郵政法案,從而正式成立了斐濟的郵政部門。隨后,該部門于1990年企業化,從企業化的第一年至1996年6月30日,斐濟郵電進行了三次重組。 1996年6月30日,斐濟郵政和斐濟電信正式分離,成為了斐濟郵政有限公司和斐濟電信有限公司。