More than a million Indigenous people live in cities or off reserves, Trudeau said, and they deserve good services that are culturally appropriate.
The advice is slightly stronger than the suggestions over the last couple of weeks that people should consider wearing a face mask in public and comes with a national consensus of all federal and provincial chief medical officers of health.
There are 81,767 confirmed and presumptive cases in Canada.
Several provinces have looked at developing their own contact tracing apps, including one already in use in Alberta.
The PM pointed out that Ontario has asked for support with that.
"When we fully reopen the economy and people are flying, lets say from Vancouver to Toronto to Calgary. those apps have to be able to talk to each other", Ford said.
The prime minister emphasized that the virus remains a "serious health threat" and provinces and territories must proceed with caution and listen to science.
Dr. Theresa Tam made the recommendation on Wednesday, noting that as provinces reopen businesses, wearing non-medical masks helps keep people from infecting others if they carry the virus.
Phones may register a close contact between a customer and a checkout clerk at the grocery store, for example, even though there's a barrier between them, he said. Consults with their Occupational Health and Safety team and local public health authority are also recommended.
I definitely feel for anyone who has to wear them all day at work.
In the meantime federal employees are ready to make thousands of contact tracing calls a day, seven days a week.
Trudeau said the government is now working with "number of different partners" on potential contact tracing and exposure notification applications, and that in the coming weeks Ottawa intends to "recommend strongly to Canadians a particular app that will help us manage the spread of COVID-19".
Testing capacity needs to be scaled up to quickly isolate new cases, so work is underway to procure reagents and swabs, and data collected needs to be quickly shared across provincial and territorial borders. Canada nominally has the capacity to test 60,000 people per day for COVID-19, but has been averaging only about 28,000 tests per day.
"I will certainly be wearing a mask if I can't physically distance, and I encourage all other British Columbians to do the same thing", said Horgan in his daily briefing.
However, she said lower levels of government could make masks mandatory.
Trudeau noted that it's important for people across the country to know that.
In British Columbia, where they have done a "very good job" flattening the curve and have relatively few cases compared to other provinces, Njoo said they are now testing fewer people than Ontario or Quebec.
"Air Canada continues to skirt its obligations to refund the approximately $2.6 billion dollars it owes to passengers", said passenger rights advocate Gabor Lukacs.
The federal and provincial governments have been criticized for decades for archaic data systems that make sharing information hard at the best of times.
Provinces also need to improve the way they share information about the spread of the virus, Trudeau said.