Speaking to the United Food and Commercial Workers in Montreal, Trudeau outlined proposed changes to immigration rules that would provide temporary foreign workers a path to permanent residency.
"We have put an end to the discriminatory rule that prevented people from working for more than four years in Canada," he said in a speech.
"We want to create new ways of accessing permanent residence for people who are already working in Canada."
But he reassured the crowd that Canadian companies can only hire a foreign worker "when it is not possible to find a Canadian" to do the job.
More From This Section
The prime minister has faced growing criticism in the province of Quebec for not cracking down on asylum seekers who evade border checkpoints.
Most of the recent arrivals are Haitians who face expulsion from the United States when their temporary asylum permit -- granted after the devastating 2010 earthquake -- expires at the end of the year.
Earlier in August Trudeau announced a task force to try to stop the irregular migration through backwoods and farmers' fields.