All fully-vaccinated Australian citizens and permanent residents will be permitted to leave the country without a special exemption from November 1, authorities said on Wednesday, as Australia eases coronavirus restrictions amid a rise in vaccination rates.

"The national plan is working ... [it] is about opening Australia up and that is because the vaccination rates are climbing so high," Prime Minister Scott Morrison said on Wednesday.