South Australia will be the first state to lift its border closures, announcing interstate travel from July 20.
Speaking at a press conference, Premier Steven Marshall said the announcement was another step forward to the post-pandemic recovery.
"This could only be possible because of the massive improvement, right across the entire nation," he said.
"We're looking at some final legal advice with regards to that, we should be able to provide a further update next week. But all state borders will be removed by the 20th of July."
Mr Marshall's comments come as Prime Minister Scott Morrison served state and territory leaders with a stern warning around border closures.