Queensland has flagged border closures with southern states until at least September, prompting despair from tourism groups.
SA and WA 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.
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.
Want to comment?
Send us an email, making it clear which story you’re commenting on and including your full name (required for publication) and phone number (only for verification purposes). Please put “Reader views” in the subject.
We’ll publish the best comments in a regular “Reader Views” post. Your comments can be brief, or we can accept up to 350 words, or thereabouts.
Help our journalists uncover the facts
In times like these InDaily provides valuable, local independent journalism in South Australia. As a news organisation it offers an alternative to The Advertiser, a different voice and a closer look at what is happening in our city and state for free. Any contribution to help fund our work is appreciated. Please click below to donate to InDaily.