The country, which implemented some of the world’s strictest border controls during the pandemic, will allow entry to fully jabbed overseas arrivals from 21 February.
In March 2020, the government barred most foreigners from entering and capped total arrivals in a bid to combat the spread of Covid-19.
Some international students and skilled migrants have been permitted to enter since last December.
On Monday (7 February), prime minister Scott Morrison said those entering Australia when the restrictions are lifted would need to provide proof of vaccination. "That’s the rule," he added. "Everyone is expected to abide by it".