The major crimes unit of the Montreal police is investigating the discovery of a torso in a pile of garbage in the Côte-des-Neiges borough, west of Décarie Boulevard.
Police said a suitcase holding the human remains was found behind an apartment building at the corner of Place Lucy and the Décarie.
The building's janitor made the grisly discovery Tuesday morning at about 10:15 a.m.
Mike Nadeau told CBC News he first noticed the suitcase in a large garbage pile last week, but only opened it Tuesday after people complained about a stench in the air.
He said there were maggots crawling all over the suitcase.
"As soon as we opened it, we just saw the body, with no head, and said, 'We're out of here, call the cops.'"
Police in Ottawa are working with Montreal police to see if a human foot dropped off at Conservative party headquarters Tuesday belongs to the same body.
Montreal authorities aren't releasing any details about the age or gender of the body, but say it's too soon to tell whether the torso belongs to a man or a woman.
They say more information will be available after an autopsy is performed.