Premier Daniel Andrews will speak to his South Australian counterpart Steven Marshall later today about easing restrictions for cross-border communities.
Mr Andrews said there were eight or nine Victorian communities that run along the border who rely on access to South Australian services.
"We have one carveout, and we're going to work towards doing the same thing for a number of other smaller communities who shop, get their fuel and a number of other things just over the South Australian border," he said.
"To travel to an equivalent Victorian service provider is hundreds of kilometres, as opposed to 20 or 30 kilometres.
"I understand why these borders are shut - it's not a criticism - but we just have to try and make these as workable as we can."
The South Australian Government made the decision last week to shut it borders to all residents residing in Victoria, with only essential travellers allowed to enter the state from today.
Mr Andrews said his data showed there were no active coronavirus cases in the cross-border communities in question.
"It's just a matter of us connecting and hopefully coming to a common-sense agreement," he said.
"Let's have what needs to be there, but some of the other stuff that is maybe not proportionate to the risk, and is making life really challenging for the border communities, let's see if we can try and fix some of that up.
"There is a bubble, maybe that bubble just needs to be a bit bigger and (we) move that South Australian border further into Victoria - just a once off I should add.
IN OTHER NEWS TODAY:
Mr Andrews if Victoria was in a different position, he likely would have imposed similar border restriction.
"I wouldn't want anything to think that Gladys (Berejiklian) or Steven (Marshall) or Peter (Gutwein) down in Tassie have done any of this out of anything other than (the fact) they are fundamentally motivated to keeping their communities safe.
"We'd make the same choice, if we were in a different place. So, it's not in any way a criticism."
Did you know you can receive updates straight to your inbox? To make sure you're up-to-date with news from across the region, sign up below.