International borders have been effectively closed since March last year, with people only allowed to leave if they get a travel exemption.
Prime Minister Scott Morrison has announced the end of his travel ban next month after states and territories have reached a full 80 percent vaccination rate.
Australia has recognized AstraZeneca, Pfizer, Moderna and single-dose Johnson & Johnson Janssen vaccines.
Negative pre-flight tests are expected to continue to be a requirement and the government is understood to be considering the use of rapid antigen tests.
The federal government said it would work with states to remove travel restrictions for vaccinated travelers.
