Tourism Minister Simon Birmingham has urged state and territory governments to open borders to domestic holiday-makers when safe.
Queensland has flagged border closures with southern states until at least September, prompting despair from tourism groups.
WA and SA are also signalling borders will remain shut in coming months with tourists unlikely to be allowed in until the end of winter.
Senator Birmingham said states and territories should continue on the road map to reopening.
"Those states who've got border controls in place, assuming we've continued to see very low rates of transmission of COVID-19, ought to be looking at opening up their borders," he told Nine's Today program on Tuesday.
Tourism has been one of the hardest-hit sectors as governments acted to contain the spread of the deadly coronavirus.
The industry employs one in 13 Australians, with most forced on to wage subsidies or the temporarily boosted dole.
Senator Birmingham said while health was the priority, it was important to get the economy moving again.
"We need people moving across this country again when it's safe to do so," he said.
People in Australia must stay at least 1.5 metres away from others. Check your state’s restrictions on gathering limits.
Testing for coronavirus is now widely available across Australia. If you are experiencing cold or flu symptoms, arrange a test by calling your doctor or contact the Coronavirus Health Information Hotline on 1800 020 080.
The federal government's coronavirus tracing app COVIDSafe is available for download from your phone's app store.
SBS is committed to informing Australia’s diverse communities about the latest COVID-19 developments. News and information is available in 63 languages at .
