All people travelling from NSW into Victoria from midnight tonight will need a valid permit in response to the growing Sydney COVID-19 cluster.
Health Minister Martin Foley announced the measures on Friday and said the "avalanche of complacency" evident in greater Sydney should be heeded.
"That should be a message to all Victorians that this is not over, we need to make sure that to stay open, to stay safe, we still need to follow the rules," he said.
People from the Northern Beaches area will not be allowed to enter while those from Greater Sydney will be asked to get tested and self-quarantine until they receive a negative result.
Those travelling from regional NSW will be asked to monitor for symptoms.
Victoria Police will start roving patrols along the land border from midnight tonight.
Permits can be applied for online via Service Victoria but are not available yet.
Health department deputy secretary Jeroen Weimar said all travellers would need a valid permit whether they were coming into Victoria by car or aeroplane.
"There will be no exemptions to that arrangement," he said.
Mr Weimar said people should apply for permits from midnight.
IN OTHER NEWS:
Chief Health Officer Brett Sutton said while the situation in Sydney was concerning, there were some reassuring elements.
"The places of transmission have been identified and the appropriate individuals have been followed up," he said.
"What we don't have is a number of unknown or mystery cases."
Dr Sutton said people should expect delays from midnight tonight at the road checkpoints, whose positions would depend on the volume of traffic.
"It won't be right at the NSW-Victorian border for obvious reasons, the border communities have significant numbers of people moving across but are really only moving across from areas right next to the border," he said.
He expected more cases would emerge from the Northern Beaches cluster in coming days.
"We need to expect it's going to be a number of weeks before this outbreak in under control," he said.
"If we get on top of this in the next two or three days all of us will be able to have a much better Christmas," Ms Berejiklian said.
"But if we don't get on top of it in the next few days, it could mean further restrictions down the track, we don't want to go to that."