Murray River Police have urged patience from motorists as the queues grow.
The checkpoints instated overnight by the Andrews Government are in response to the Sydney Northern Beaches outbreak, which has seen Borders snap shut across the country.
It is not yet known how long they will be in place for. Residents of local government areas in Border regions do not need a permit, and just need to show their Driver's license. These areas include:
VIC: Alpine Valleys, Benalla, Indigo, Moira, Shepparton, Towong, Wangaratta, Wodonga.
NSW: Albury City, Federation, Greater Hume, Murray River, Wagga Wagga.
For full details on if you require a permit, please visit: https://www.coronavirus.vic.gov.au/victorian-border-crossing-permit
And to check traffic conditions: www.livetraffic.com.