But leaders have resisted ordering a broad lockdown of the country, or a widespread closure of schools.
"The number leaving Australia now is very very low, but still it strikes me on those numbers that there are people defying [DFAT advice] and still looking to go overseas on leisure travel".
Exceptions will be made for those providing aid work in the Pacific, on compassionate grounds and for essential employment.
Prime Minister Scott Morrison announced stricter measures for all Australians in an effort to slow the spread of coronavirus in a press conference on Tuesday evening, where he was joined by chief medical officer Brendan Murphy.
"I want to emphasise again that we are really serious now about a return traveller, you leave the airport, you go home and stay there for 14 days and the States and Territories will be checking on you", he said.
"Australians that have lost their jobs lost hours of work, businesses that have been forced to close their businesses, these are heartbreaking events in our nation's history and story".
Weddings restricted to five people - the couple, the celebrant and two witnesses.More news: Rams change logo in National Football League ; hard criticisms by 'design of 99 cents'
Hairdressers and barbers can continue but must strictly manage social distancing and restrict the amount of time a patron can be in the premises to no more than 30 minutes.
Scott Morrison said it had "been a very hard decision" to prevent large weddings and funerals from taking place.
"This is not an easy decision".
Amusement parks and arcades, and indoor and outdoor play centres.
Outdoor and indoor markets, although "major food markets" (the prime minister cited Sydney's Flemington market as an example) will be addressed by states and territories. However, boot camps and personal training can continue if limited to ten people and with appropriate social distancing measures.
"But importantly, for those parents who have jobs, who need to send their children to school for their learning, because they can't stay at home with them, because they need to be at work, these are nurses, they're doctors, they're people who are working at Centrelink, people doing very important jobs".
The secretaries of the Prime Minister's department (Phil Gaetjens) and Home Affairs (Mike Pezzullo) are also on the commission. "Going out for the basics, going out for exercise, perhaps with your partner or family members, provided it's a small group - that's fine, but going outside and going out and participating more broadly in the community, unless you're shopping for basics or there are medical needs or you're providing care or support to another individual in another place, going to work and where you can not work from home [is not fine]".More news: RRR motion poster: Rajamouli's next is all about 'Rise, Roar, Revolt'
Mr Morrison has also urged people who are not already working from home to do so where possible.
Visits to houses should be kept to a very small number of people, including for family barbecues and birthday parties.
Mr Morrison described a unified decision-making process despite acknowledging that not all states and territories are at the same stage of contagion.
"The position of the national cabinet is that schools should remain open and they can provide distance learning for those parents that wish their children to remain at home", he said.
It is safe to send children to school up to the end of the term.
However the Prime Minister will meet with education unions tomorrow to discuss further arrangements including more distance education.
'If we have a situation where this virus fundamentally gets away from us, we will have thousands of people who will only survive if they can breathe with the assistance of a machine.More news: Scarlett Johansson's BLACK WIDOW is now Slowly Turning into WHITE WIDOW