But most other states are starting to recover strongly now business lockdowns have eased.
More than 340,000 jobs have been created across the country in the past two months.
Taking into account those still employed but working zero hours, Treasury estimates the increase has been even greater.
Of the 1.3 million Australians who lost their job or were stood down at the start of the crisis, more than half started some form of work by July.
That brought the national effective unemployment rate down to 9.9 per cent after peaking at 14.9 per cent in April.
However, the effective unemployment rate is expected to increase above 13 per cent again in the coming months, driven by Victoria’s stage four restrictions.
“We know the road to recovery will be bumpy as we have seen with the setback in Victoria,” Frydenberg said on Monday.
“However, the jobs recovery across the rest of the country gives cause for optimism that through containing the spread of the virus and reopening the economy we will get through this.”
Frydenberg pointed to various plans in place to create training places and keep apprentices on the books.
Consultants PWC commended the government for its JobTrainer package but say businesses must also step up, suggesting chief executives take responsibility rather than human resources departments.
The firm warns people without a job might be unemployed for a long time if they don’t upskill.
“Australia has an excellent system of full qualifications for those at the start of their career, however those who are looking for a new skill during their career need more options,” PWC skills director Tim Rawlings said.
The PWC report showed that even before the pandemic, one in five jobs could be replaced by automation within 15 years.
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.
Make your contribution to independent news
A donation of any size to InDaily goes directly to helping our journalists uncover the facts. South Australia needs more than one voice to guide it forward, and we’d truly appreciate your contribution. Please click below to donate to InDaily.