The State Services Commission is shelling out up to $50,000 a time to lure top bureaucrats to New Zealand.
The "relocation payouts" are happening more frequently as the commission struggles to fill chief executive positions from the ranks of domestic applicants. The money covers flights, freight, up to eight weeks' accommodation and visa expenses.
The commission refused for a year to reveal details of the payments after the Herald on Sunday sought them under the Official Information Act, but finally complied after a ruling by the Ombudsman's office.
Director-General of Health Kevin Woods, and Education Ministry chief executive Lesley Longstone are among senior public sector bosses recruited from offshore in the past two years.
Woods, who already earns nearly $50,000 a month, will be reimbursed up to a further $50,000 after producing receipts for the relocation expenses. He started work here in early 2011 after running Scotland's public health sector, the NHS, for more than five years.
Longstone, who makes around $660,000 a year, was appointed in July last year on a five-year contract.
The new head of Work and Income, American Janet Grossman, is in line for a similar relocation payment.
Briton Gabriel Makhlouf was appointed head of Treasury last year. Two other Government departments, the Inland Revenue, and Economic Development Ministry, have longstanding chief executives from overseas.
Labour state services spokesman Chris Hipkins said the amounts were worrying "when we should be able to fill these positions ourselves."
The Herald on Sunday requested a response from acting State Services Minister Tony Ryall. Present minister Jonathan Coleman was out of the country.
Ryall's office referred questions back to the State Services Commission, whose spokeswoman Marian Mortensen said: "He has not got the time to speak to you."
She said relocation fees were an "operational matter" which did not concern the minister.
On its website, State Services boss Iain Rennie says: "Chief executive vacancies are widely advertised. While the majority of chief executives are New Zealanders or have a New Zealand background, the search can extend overseas in order to reach the broadest range of talent."
In a statement, the State Services Commission said the amount paid in relocation fees was an estimate of the cost of moving to New Zealand.
"This estimate is calculated on the basis of knowledge of previous relocation costs, and other information obtained for this purpose."
Under their contracts, chief executives would have to repay the amount if they leave the job within a year.
The Herald on Sunday fought for a year to reveal the relocation payments.
Chief Ombudsman Beverley Wakem said: "It is generally accepted that the public interest in accountability for public expenditure is high. Consequently, this public interest may need to be recognised by release of sufficient information to satisfy that public interest consideration."