Prime Minister John Key is likely to make his first official visit to Fiji early next year after getting an invite from Fiji's Prime Minister Frank Bainimarama in their first official meeting.
Mr Key and Mr Bainimarama held their first meeting on neutral territory at the United Nations in New York - a meeting Mr Key later said was 'warm and friendly' after nine years of chill.
"Certainly he's been very warm and friendly. If there were any lingering concerns it wasn't evident today and it hasn't been in the last few occasions we've met.
It's time to put that behind us really and move forward. I think New Zealand is important to Fiji and actually Fiji is important to New Zealand."
He said New Zealand had accepted that Fiji's elections were free and fair "and on that basis we are not critiquing that. That's good enough."