Unvaccinated travellers may be required to quarantine after they arrive in Australia, at their own expense.
Recent rules meant all citizens and travellers leaving Australia needed to produce a negative RAT or PCR test within 72 hours of travel.
The move was first announced by Health Minister Greg Hunter last month.
It was made as part of the coronavirus biosecurity emergency determination which expired on Sunday night and will not be renewed for the first time since March 2020.
However, incoming travellers will need to comply with the testing and quarantine requirements of the state or territory of their arrival, despite any federal rule changes.