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.
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."
IN OTHER NEWS:
"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."
Early Friday morning, the Victorian Department of Health and Human Services issued testing and quarantine advice for people already in Victoria or recently arrived who had visited the Northern Beaches region or other NSW exposure sites on or since Friday, December 11.