New variants of Covid-19 has led the government to introduce a third test for people travelling from high risk countries like the United Kingdom and United States.
Currently everyone who travels here is tested on day three and 12 of their quarantine stay.
From midnight on 31 December, all returnees from higher risk countries will be tested on their first day as well.
Minister for Covid-19 Response Chris Hipkins said returnees would also be required to be in isolation or quarantine in their allocated room at a facility until their initial test had returned a result.
"This means if the result is positive they will be transferred to a quarantine facility effectively several days earlier than under the standard two-test regime," Hipkins said in a statement.
"We've been monitoring overseas developments very closely, and, like many other countries, New Zealand has heightened concerns about the new variants of the virus and their potential to spread more rapidly, and the ongoing high rates of infection in some countries."
He said asymptomatic people were arriving at the border and being picked up in day three testing - so the new day one test would ensure results as soon as possible.
"It will also help us identify earlier anyone who sat close to them on flights," he said.
"Our 14-day managed quarantine and isolation regime is providing one of the strongest border defences anywhere in the world. These additional requirements for returnees from higher risk countries will provide extra safety for people working in the facilities and greater assurance for New Zealand generally."
The government was also looking at the option of pre-departure testing for UK arrivals to New Zealand.
"Plans for pre-departure risk reduction measures, including testing for people leaving the United Kingdom for New Zealand, are currently being worked on, with a view to implementing them from mid-January," Hipkins said.
"We're aware this would present an extra hurdle for Kiwis planning to return and we're not considering this lightly."