Vaccinated Australians will no longer need to apply for an exemption from Home Affairs to travel overseas.
Health Minister Greg Hunt last night signed off on unrestricted outbound travel from November 1.
The travel ban has been in place since March last year.
Under the order anyone wanting to travel overseas needed to apply for an exemption from Home Affairs.
PM Scott Morrison said the government is also excited to announce a reciprocal arrangement with Singapore.
Singapore will open its borders to Australia allowing quarantine free travel from November 8.
Fully vaccinated Australians will be able to enter the country after returning a negative COVID test.