The prime minister also flagged "more advanced measures" in the near future, including "particular area" shut downs in the event of localized outbreaks of COVID-19.
The government is able to do this through biosecurity powers that are handed down from the Governor General.
On Sunday evening, Prime Minister Scott Morrison announced that all non-essential services across the country would be forced to close their doors from midday on Monday, March 23, as the federal and state governments work to reduce the risk of coronavirus and "flatten the curve" when it comes to confirmed cases in Australia. "But we need to put that arrangement in place".
Mr Morrison said there would be exceptions to the rules, which would include people involved in aid work in the Pacific.
Morrison addressed Parliament earlier this morning, invoking the "spirit of the ANZACs", our "Great Depression generation", and "those who built the Snowy" in mounting a new defence of Australia, in what was at times quite blatantly a War Time address.
"No-one should be getting on a plane and going overseas, we have been making the point for some time", Mr Morrison said.More news: After coronavirus, Hantavirus claims 1 life in China; but what is it?
"Everyone who has a job in this economy is an essential worker".
Morrison said the change was introduced because "there are people defying that advice and looking to go overseas on leisure travel". Despite the restrictions, the Prime Minister stopped short of school closures, a move Prof Murphy backed.
Mr Morrison remains firm that schools are safe and that it's necessary for them to remain open, but it's clear that negotiations between stakeholders are continuing.
COVID-19 wipes out 35 percent of global airline capacity, with more to come.
"We are very anxious about the rate of the rise", said Professor Brendan Murphy, Australia's chief medical officer.
"These measures are really draconian ..."More news: N.Korea fires two short-range ballistic missiles: Yonhap
Education Minister Dan Tehan will tomorrow meet with the education national unions to discuss a set of arrangements that keep schools open, but also protect those teachers and other staff who are kept working.
"That's where they need to transfer to immediately-not to go via the shops, not to pop in and see a friend on the way home, not to go for a wander around the park - you go straight home and you self-isolate for 14 days".
"That (campaign) will continue", he said.
Morrison acknowledged that New South Wales and Victoria - which pushed for more extensive restrictions - were "far more advanced" than other states in terms of case numbers, but despite not all states being in the same position, the cabinet had still achieved "consistency of application".
"The text messaging, yes, that will be coming very, very soon - very soon".More news: Wyoming Small Businesses Can Apply For Federal Disaster Loans