Police told local media that the body part had been sent for testing, and it appeared to be a head.
Luka Magnotta, 29, denied last month killing Jun Lin, whose body parts were posted to political offices in Ottawa and schools in Vancouver.
The 33-year-old's torso was found in Montreal, but his head was missing.
"We have to wait for analysis over the next days, the next week, to confirm whether it is a body part and whether it's related to... the Magnotta case," said Constable Annie Lemieux, reports the Globe and Mail newspaper.
Lin's family held a private memorial for him last week in Montreal.