The expanded border region now encompasses an area 50 km wide on each side of the border and includes Shepparton, Finley and Berrigan.
With the easing of COVID-19 border restrictions, border region residents can travel within the border region for any reason with a valid permit.
The changes to the order also allow for recreational activities on the Murray River for border region residents with a current permit.
Operation Border Closure Forward Commander Superintendent Paul Smith said police would continue to work with local communities to keep both sides of the border safe.
“The changes to the orders are certainly good news for our border communities,” Supt Smith said.
“The aim of this operation has always been to keep NSW safe, while minimising disruptions to the daily lives of our border communities.
“Police will continue to enforce all ministerial directions in order to protect our health and wellbeing, but we do rely on community support and compliance.
“I would like to extend my thanks to our border communities for their patience and compliance during these times.”
The changes came after regional Victoria entered step three of the Victorian Government's COVID-19 roadmap on Thursday last week.
People travelling from restricted Melbourne metropolitan areas into regional Victoria risk a $4957 fine.
Both the Berrigan and Moira shires remain COVID-19 free with symptomatic testing available at NCN Health Cobram.
The new border zone can be viewed online using the Service NSW border zone address check.
More local news
Restricted visitors travelling into regional Victoria face $5000 fine
The Massage Salon in Cobram faces six-week rebuild after fire
Cobram dining venues react to latest easing of restrictions