The Northern Territory has lifted the coronavirus hotspot declaration for greater Melbourne, clearing the way for people to visit without the need to quarantine.
Anyone from greater Melbourne already in quarantine will also be allowed to leave.
"Victoria's ability to beat COVID-19 has become a global success story and it now occupies a rare and envious position on the world stage," NT Chief Health Officer Hugh Heggie said on Monday.
Dr Heggie said life was slowly returning to normal, but the pandemic was not yet over.
"I ask Territorians not to become complacent and to remain cautious as our domestic borders open and we reconnect with our family and friends," he said.
"Personal behaviour is our best defence against COVID-19.''
Victoria has recorded no new cases of COVID-19 for 31 consecutive days and there are no active or mystery cases across the entire state.
Greater Melbourne has maintained its COVID-free environment for two full replication cycles - consistent with previous decisions on removing hotspot declarations for other areas.
Dr Heggie said he would continue to review the COVID-19 situation across Australia and declare new hotspots if regions were considered a risk to the Territory.
The NT has also introduced a new check-in system requiring customers and visitors to provide their contact details when entering a range of venues for more than 15 minutes.
The system will use a government app to ensure a contactless operation.
The Country Liberal Party has criticised the rollout, saying the new app was not working on Apple devices.
"This is a headache for businesses who now have to change plans on how to collect information at the last minute as the new rules come into effect," opposition spokeswoman Marie-Clare Boothby said.