The Fiji information ministry says Brigadier General Iowane Naivalurua will this week undertake a study visit with the Ministry of Foreign Affairs of New Zealand.
Brigadier General Naivalurua was last week appointed ambassador at large after serving as police commissioner for four years.
No details have been released about the trip, but the Fiji information ministry says it is part of Fiji's ongoing greater public service reform.
Brigadier General Naivalurua is accompanied by Fiji's ambassador to Japan and Russia, Isikeli Mataitoga.
The New Zealand government has confirmed the visit but declined to give any details.
Since 2000, those involved in Fiji's coups have been barred from entering New Zealand, with Wellington extending the sanction to all the Fiji military in response to the 2006 coup.
On the day he seized power, the military leader, Commodore Frank Bainimarama, made the then land force commander Naivalurua the new commissioner of prisons.