Victoria has not seen a new coronavirus cases in 41 days.
The Department of Health and Human Services confirmed the latest "doughnut day" this morning.
Its data also showed there were no active cases and no deaths related to COVID-19. The state's death toll from coronavirus is 820.
In the past 24 hours there were 11,625 tests.
Last night, chief health officer Brett Sutton recommended that, based on current COVID exposure dates in South Australia, the border permit scheme between Victoria and SA be removed from December 12.
"Operational changes have now been made at Melbourne Airport to coincide with the return of international arrivals," he said.
"Given South Australia has had zero cases in the past 10 days, and arrivals from that state present a significantly lower risk, we have moved to a spot check system for those flights, ensuring the international arrival schedule for the COVID Quarantine Victoria program is not impacted.
"This is also in line with the removal of the border and voluntary testing at the road checks. To date the voluntary testing scheme of travellers from SA has not received one positive result."
Operational changes have now been made at Melbourne Airport to coincide with the return of international arrivals.