In 1971, the first Prime Minister of Fiji, Ratu Sir Kamisese Mara, visited Malaysia then diplomatic relations were established in 1977.
В 1971 году первый премьер-министр Фиджи Рату сэр Камисезе Мара посетил Малайзию, где в 1977 году были установлены дипломатические отношения.