The commission itself has drawn criticism for staff turnover and an alleged lack of transparency. Critics say the process won't bring justice because the panel wasn't granted the authority to compel police to reopen cold cases.
Trudeau, who promised a "total renewal" of Canada's relationship with its 1.6 million indigenous people, launched the US$92 million inquiry shortly after assuming office in 2015.
"This is an uncomfortable day for Canada, but it is an essential day," he said. He promised to review the report and to implement a plan. The report "will not be placed on a shelf to collect dust," he promised, to applause.
The commission, headed by Marion Buller, British Columbia's first female indigenous judge, crisscrossed the country for more than two years to take testimony from roughly 2400 witnesses, including survivors and family members of victims.
They described the bodies of sisters, mothers and daughters being dredged out of rivers or found along a desolate stretch of highway in British Columbia where so many indigenous women and girls have disappeared or been killed that it's called the "Highway of Tears."
Witnesses told the commission that police were slow to launch missing-persons investigations and quick to label unexplained deaths as drownings, suicides or drug overdoses, even when evidence suggested foul play.
The Royal Canadian Mounted Police reported 1181 cases of murdered or missing indigenous women and girls from 1980 to 2012. Indigenous women are six times as likely to be victims of homicide than non-indigenous women, the government agency Statistics Canada reported in 2017.
But those figures could be a gross undercount, according to the commission, which concluded that "no one knows the exact number" because thousands of deaths and disappearances "have likely gone unrecorded."
The commission concluded that colonial violence, racism, sexism, homophobia and transphobia against indigenous women and girls have become so woven into the fabric of their lives that many have become accustomed to it.
Contributing to the violence, the commission said, are historical trauma from government-directed family separation policies, residential schools and land dispossession; social and economic marginalisation; and a lack of willingness among Canadian institutions to change.
An "absolute paradigm shift" is needed "to dismantle colonialism within Canadian society," the commission said.
Among its 231 recommendations, the commission advised creating an independent task force to investigate unresolved cases, increasing punishments for violent offences when the victims are indigenous women, and granting indigenous languages the same official status as English and French.
"Today, we hold up a mirror to Canada," Buller said. She said the report's action items were not just "recommendations" but "legal imperatives."
Trudeau promised change.
"I know and you know that we need to fix the way things work in this country," he said. "We must continue to decolonize our existing structures, and the racism, sexism and economic inequality that has allowed such violence against indigenous women and girls to prevail must be eradicated."
Canada's indigenous people long called for a probe into missing and slain women and girls. Trudeau's Conservative predecessor, Stephen Harper, said the issue had been "studied to death" and was not "really high" on his government's "radar."
The death in 2014 of 15-year-old Tina Fontaine, whose body was found in a Manitoba river wrapped in a blanket and weighed down with rocks, galvanised public attention. In the 24 hours before her death, she met with social workers, police and emergency room doctors, but no one kept her safe.
"The fact that this national inquiry is happening now doesn't mean that indigenous people waited this long to speak up," the commission said. "It means it took this long for Canada to listen."
Not everyone felt heard.
Danielle Ewenin said she attended a commission hearing in Saskatchewan in 2017 to testify about her sister.
Eleanor "Laney" Ewenin was found dead in a field on the outskirts of Calgary in 1982 at age 23. Police filed a report under an incorrect name; the case remains unsolved.
Ewenin said she decided to testify because she "wanted to make a difference for indigenous women." But, she said, the inquiry operated under a patriarchal and colonial model that was not responsive to families, and its "mismanagement, bungling, ineptness and incompetence" doomed it to fail.
Ewenin said frequent calls to her caseworker, responsible for helping her track down police and coroner's reports, went unanswered. She eventually obtained the records herself, she said, but was told it was too late to include them in the inquiry's forensic audit of police files.
"I'm having a hard time disassociating myself from my feelings of anger and betrayal and injustice," she said. "They did not find or honour the truth with my sister."
Calls from family members of victims to reset the inquiry in 2017 went unheeded.