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 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.
Deputy Nationals leader David Littleproud said advice from the chief medical officer should be considered alongside state health authorities.
"We shouldn't put ourselves in cotton wool for too long because it's only going to destroy much of the tourism sector," he told Sky News.
The Queensland MP said Premier Annastacia Palaszczuk should not turn the borders into a parochial issue in the lead up to October's state election.
© AAP 2020