WINNIPEG -- Prime Minister Justin Trudeau says Canada has failed for centuries to live up to the treaties signed with indigenous people.

But he says closing the gap for First Nations is "not a problem that is going to be fixed quickly."

Speaking in Winnipeg following a speech to the Federation of Canadian Municipalities, Trudeau reiterated the importance of forging a new relationship with indigenous people.

The Truth and Reconciliation Commission released its final recommendations a year ago and some have expressed concern that change isn't happening quickly enough.

Trudeau says his government has put more than $8 billion on the table over five years to improve the standard of living for indigenous people.

But he says it will take years of effort, by other levels of government as well, to address the imbalance.