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.