The Trudeau government is going to force all travellers from outside the country to isolate themselves.
More than a million Canadians and permanent residents returned to Canada between March 14 and March 20, according to Canada Border Services.
The government will be conducting random checks to ensure people are complying with the order.
Freeland said penalties would be announced later.
Hajdu said no one will be permitted to quarantine anywhere they can come into contact with vulnerable people; those who, for example, live with an elderly person or someone with a compromised immune system will have to quarantine elsewhere.
"Canadians are great and people have been making real personal sacrifices", Freeland told a news conference.
The quarantine order goes into effect at midnight. That tweet has since been deleted.More news: 1 death, 42 new cases of COVID-19 in BC
People arriving on flights at one of four worldwide airports in the country will be required to self-isolate in the city they land in and the government will take care of accommodations and meals in those situations.
Employment Minister Carla Qualtrough later told CBC's Power & Politics the details are being worked out.
Under the Quarantine Act, which received a major overhaul in 2005 following the SARS outbreak of 2003, the federal government can impose significant measures aimed at preventing the spread of a virus.
"It's a serious further step". "Essential workers are excluded".
But, the government added that those exempt will still need to practice physical distancing and self-monitoring and contact their local public health authority if they feel sick.
"We must flatten the curve".
Some provinces already have made arrests under their own emergency measures.More news: Is Katrina Kaif collaborating with Amitabh Bachchan for a film?
Canada is now testing 10,000 people a day and has tested more than 142,000 people. Hajdu said the Public Health Agency of Canada (PHAC) will make alternative arrangements for accommodations for those individuals.
However, essential workers who are allowed to travel between the Canada-U.S. border won't be subjected to mandatory self-isolation.
The health minister can also designate specific quarantine zones.
Travellers must self-isolate even if they don't have COVID-19-like symptoms.
While the government has been urging travellers returning to Canada to enter into a two-week self-isolation for weeks, the new measure will make it illegal to disobey.
Freeland said the issue had been debated "at length" during the coronavirus cabinet committee meeting on Monday night.More news: PFA calls for 'urgent meeting' with Premier League and EFL