Prime Minister Justin Trudeau also said the provinces need to play a role, but said he was confident that local leaders will join federal efforts.