Exceptions apply to residents of NSW/Victorian border communities, and folks who've been in a red zone can also apply to receive an exemption or a permitted worker permit.
Opposition Leader Michael O'Brien accused the Government's permit system of overreach by policing Victorians' travel through green zones.
Under a new permit system, Victoria has organised Australia into green, orange or red zones depending on the level of coronavirus risk in each location.
A Department of Health and Human Services spokesman told AAP they were working with colleagues in Israel to confirm the test result.More news: F1 season to start in Bahrain after Australian GP postponed
The new system allows Victorians left stranded in regional NSW to return, but the state still remains off-limits for those in Greater Sydney and Greater Brisbane. If you try, you will be fined $4957 and turned away. Victorians will not be allowed to travel to a red zone. Anyone who arrives by air or sea from a red zone and without an exception or exemption will be required to self-isolate at home for 14 days - and they'll cop a $4,957 fine.
"Doesn't matter if you've been to a green zone that's never had a case of coronavirus in its history, you now need the Government's permission before you can come back to Victoria", he said.
People in orange zones can apply for a permit and need to take a coronavirus test within 72 hours of arriving in Victoria and isolating both before and after the test until receiving negative results.
While the Government has made clear that NSW border residents will be exempt from the permit system, Mr O'Brien called for the same arrangement to be announced for communities along the South Australian border. "This system will make sure we can do just that, while supporting the rapid response of our contact tracing team".More news: General Motors Unveils Updated Logo Ahead of CES 2021
"What that will mean is that we can provide clarity to people who are wanting to travel here".
The new permit system goes live from 5.59pm on Monday, with current permits to remain valid so long as they are consistent with public health advice.
Victorian Premier Daniel Andrews has flagged the possible easing of border restrictions with NSW this week or next, as Victoria continues to record little to no locally acquired COVID-19 case.More news: Ken Jennings to host first Jeopardy!' episode on Monday