The government also announced that all non-New Zealand citizens arriving into the country from 1 November must be fully vaccinated against COVID-19.
"Getting vaccinated is the most effective measure against the transmission of COVID-19, and the risk of serious illness or death," COVID-19 Response Minister Chris Hipkins said.
"To further reduce the possibility of the virus getting through our border, we are introducing the requirement for air travellers aged 17 and over, who are not New Zealand citizens, to be fully vaccinated to enter New Zealand.
"This is an important step in our Reconnecting New Zealand strategy."
Travellers will be required to declare their vaccination status, as well as presenting proof of vaccination or a relevant exemption to their airline and to Customs officers once they land, and will still be required to complete 14 days in Managed Isolation and Quarantine.
Travellers except those from exempt locations will still need to have evidence of a negative test result within 72 hours of their first scheduled international flight.
The requirement will not apply to New Zealand citizens, children under 17, and those who are unable to be vaccinated for medical reasons.
The moves comes as Air New Zealand introduced a 'No Jab, No Fly' COVID-19 policy for international travellers, which will take effect from February.
"Mandating vaccination on our international flights will give both customers and employees the peace of mind that everyone onboard meets the same health requirements as they do," chief executive Greg Foran said in a statement on Sunday.
Areas within the Waikato region will move to stricter restrictions for at least five days from tonight.
Prime Minister Jacinda Ardern urged New Zealanders to get vaccinated as soon as possible.
"Vaccination makes a difference. It keeps people safe. It also gives us choices," she said, adding it would be "highly unlikely" that restrictions would have been announced if the country's vaccination rate was higher.
"Instead, we would be able to rely on other tools, like contact tracing, and much lower level public health measures. But while we are still vaccinating, we have fewer choices in how we react."
About 78 per cent of NZ's eligible population has received their first vaccine dose, with 46 per cent fully vaccinated.