John Key will travel to Fiji to meet with the island's leader Frank Bainimarama in what will be the first trip there by a New Zealand Prime Minister in a decade.
He made the announcement this afternoon and will jet off to Suva for two days next week.
Mr Key says the visit is part of the "steady renewal of political and diplomatic links" with Fiji since its general election in 2014.
The election was the Pacific island's first democratic elections since Mr Bainimarama took over in a military coup in 2006.
His Fiji First party won 59 percent of the vote, taking 32 of the 50 seats in parliament.
Mr Key says New Zealand's concerns about the country following the coup are now "ancient history".
"I think the Prime Minister of the day Helen Clark took the right steps and we endorsed the position New Zealand adopted. But we always said once they got to the point where they had free and fair elections we'd normalise the relationship," he said as his post-Cabinet news conference today.
On the table will be discussions of recovery post-Cyclone Winston and the Pacer Plus trade negotiations between Pacific countries.
Mr Key will also meet with business representatives and see the work of the New Zealand Defence Force following Cyclone Winston.
New Zealand has donated more than $15 million to Fiji following the cyclone.