The Ministry of Information in Fiji says New Zealand and Fiji have agreed to hold an annual consultation for their Foreign Ministers starting from next year.
This follows talks between Fiji's Minister of Foreign Affairs Ratu Inoke Kubuabola and his New Zealand counterpart Minister Murray McCully in Nadi on Friday.
It was the first such high-level consultation between the two countries since 2006.
However, Wellington and Suva have so far failed to restore full diplomatic relations despite a commitment to that effect made by the two ministers in 2012.
Ratu Inoke says the consultation has paved the way forward for the two countries' bilateral relation.
In Nadi, the two ministers discussed a wide range of issues, including the two countries' preparations of their respective elections next month.
Mr McCully says the consultation effectively opens a new chapter for the two countries.
The two ministers have had regular meetings in recent years as Mr McCully is part of the Pacific Islands Forum's contact group on Fiji, whose membership was suspended five years ago.