Prime Minister John Key has told an Auckland-based ethnic radio station the Government is seeking renewed engagement with Fiji's interim government.
Mr Key has told Radio Tarana he's in the process of writing to Commodore Frank Bainimarama to try and engage him in dialogue.
Mr Key says the Government is not anti-Frank Bainimarama, but it does want to see democracy restored in Fiji.
He says it's prepared to do whatever it takes, in terms of financial and human resources to make that happen.
Mr Key also says discussions have been ongoing between Fiji's interim Foreign Minister, Ratu Inoke Kubuabola, and his New Zealand counterpart, Murray McCully, to see the return of a New Zealand High Commissioner to Fiji.
Last month, Fiji expelled New Zealand's top diplomat in Suva - the third head of mission to be made to leave Fiji in three years.