All New Zealanders who arrive in Australia will have to quarantine for up to 14 days.
Australia's Health Minister Greg Hunt says this has been done "out of an abundance of caution" after a person tested positive in New Zealand with the South African variant.
The infected person visited at least 30 locations.
The changes come into effect immediately.
All passengers from New Zealand with a safe zone flight scheduled in the next 72 hours should reconsider their need to travel.
There are two green zone flights from New Zealand due to travel to Australia later today.
"They will as a consequence have to go into hotel quarantine, or such other arrangements as individual states may implement, for up to 14 days, but for a minimum of 72 hours and to have a test," Mr Hunt said.
"And anyone who has arrived in Australia on a flight from New Zealand on or since January 14 is asked to isolate and arrange to be tested and to remain in isolation until they have a negative test."
Photo file BBC