The New Zealand foreign minister, Murray McCully, will tomorrow meet New Caledonian leaders on his last stop of a three-nation Pacific tour.
The Noumea visit includes talks with the territorial Congress leadership and New Caledonia's President, Harold Martin.
Mr McCully will also visit the headquarters of the French armed forces in New Caledonia and look at infrastructure projects.
In June last year, Mr McCully considered a stop-over in New Caledonia but decided against it because a political crisis prompted Congress to have to elect a new government.
In late 2010, a New Caledonian government delegation had deferred a visit to New Zealand because of the death of the veteran politician, Jacques Lafleur.
The rescheduled visit was also called off after the collapse of the government led by Philippe Gomes.