Quarantine-free travel bubbles with South Korea and Japan are being considered by the Prime Minister as Australia looks to expand international travel.
Scott Morrison said the Government was working quickly to establish the arrangements between the two Asian nations, following a similar deal with Singapore.
Citizens from the city-state will be able to arrive in Australia without quarantining from November 21.
Quarantine-free travel bubbles with South Korea and Japan (pictured) are being considered by the Prime Minister as Australia looks to expand international travel
Australians are allowed to travel overseas and return to NSW and Victoria without quarantine - but foreigners are still banned unless they are coming from travel bubble nations.
Despite his plans, Mr Morrison told the Victorian Chamber of Commerce and Industry caution was still needed following the return of international travel.
'We have just got to get through the next couple of weeks and Australia has been through a lot,' Mr Morrison said.
'We don't want to get the wobbles now in managing the safely reopening process.'
About 81 per cent of Australians aged 16 and older are fully vaccinated, while almost 90 per cent have received their first dose.
The prime minister indicated students and skilled workers would probably be allowed to travel to Australia without having to quarantine before the end of the year.
Also in the speech, Mr Morrison blasted Melbourne's 'extreme lockdowns' and declared freedom 'must never be taken from us again'.
Five million Melbourne residents were last month released from the longest cumulative lockdown in the world, having been confined to their homes for 262 days, or nearly nine months, since March 2020.
Premier Daniel Andrews imposed some of the toughest restrictions across the globe including a one-hour-a-day exercise limit, a 5km movement restriction and an 8pm curfew.
Victorian Premier Daniel Andrews speaks to the media during a press conference in Melbourne on Sunday
Mr Morrison had been careful not to criticise Mr Andrews at the time - but in a speech in Melbourne on Wednesday he revealed his true feelings by describing the rules as 'extreme'.
In a message to struggling small businesses, he said: 'You're the ones who've managed the heartache, complexity and frustration of extreme lockdowns and restrictions and staying Covid safe.
'And you are the ones who are now opening your doors again.'
'I also want to thank the people of Victoria,' he added.
'You have had to endure what no-one else in this country has had to endure.'
Scott Morrison (pictured giving a speech at the Victorian Chamber of Commerce on Wednesday) has blasted Melbourne's 'extreme lockdowns'
Revellers at Monkeys bar in Prahran as Melbourne opens up after lockdown last month. Mr Morrison said 'freedom must never be taken from us again'
The Prime Minister said his national re-opening plan, which progressively removes restrictions once vaccination thresholds are met,
