Travellers to Australia must now test negative for COVID-19 before they depart their country of origin, as well as isolating on arrival.
Masks will also be mandatory for both passengers and crew on all flights - including domestic ones.
Prime Minister Scott Morrison said on Friday the aim is to "reduce and de-bulk the risk" of Australia being exposed to the new strain of COVID-19 which has forced the UK back into a strict lockdown.
"Individuals - including travellers and staff - must undertake measures for infection prevention and control for international travel," Morrison said.
The change in legislation comes after a Brisbane hotel quarantine cleaner contracted the new UK strain of the virus, forcing the city into a three day lockdown.
Brisbane will enter a hard lockdown from 6pm on Friday. Queensland premier Annastacia Palaszczuk announced locals will have to wear face masks when leaving home.
"If we do not do this now, it could end up being a 30-day lockdown."