Canadian police are searching for body parts as well as answers after finding a severed female head in a local river on Thursday, near where hikers found a severed human foot the previous day.

Police said the body parts were believed to be those of an adult but they could not confirm they belonged to the same victim until DNA testing was complete, The Toronto Star newspaper reported. 

However, "common sense tells us this is most likely related," police spokesman Randy Cowan said. "Without a cause of death we can't call it homicide, but certainly foul play -- there's definitely something amiss."

Hikers found the right foot, which police think belonged to a woman because its toenails were painted with yellow polish, in the Credit River on Thursday in Mississauga, a city of 700,000 people west of Toronto.

Police found the head in Mississauga's Hewick Meadows Park later on Thursday.

"We'll be looking for the entire victim," Cowan said.

Second gruesome discovery
It was the second gruesome set of discoveries in Canada in less than three months. In June, body parts were mailed to schools and political parties, prompting an international manhunt for the suspect.

Fugitive Canadian porn actor found in Berlin reading about self

Police said the body parts, along with a decapitated head found in a Montreal park in July, belonged to Chinese student Jun Lin, allegedly dismembered by porn actor Luka Magnotta.

Magnotta was arrested in an airport in Berlin and deported to Canada. He is accused of killing, dismembering and cannibalizing Lin -- believed to have been his lover.

Reuters contributed to this report.

More world stories from NBC News:

• Seven American soldiers die in Afghan chopper crash
• Report: 30 dead in Syrian air strike; strife spills into Lebanon
• What's causing Afghan troops to turn on coalition forces?
• NZ skydiver hits ground after parachute fails
• I'd like a beer, 70-year-old says after icy 6-day ordeal in Alps
• Germany arrests 4 suspected of violating Iran embargo
• Study: Japan nuclear disaster caused mutated butterflies

Follow World News from NBCNews.com on Twitter and Facebook

Sean Kilpatrick / The Canadian Press via AP

A police officer removes a package from the Conservative party headquarters in Ottawa, Canada, on Tuesday.

A human hand was found at a mail sorting depot in Canada's capital on Tuesday night, just hours after a foot was delivered to the country’s Conservative party headquarters, according to reports.

The discovery came on the same day a janitor in Montreal found a rotting human torso in a suitcase, although police said it was too early to connect the cases.

“It’s just awful,” Conservative MP Brad Trost told the Ottawa Citizen newspaper, adding: “I don’t think any of us are thinking this necessarily has anything to do with politics.”

A party worker opened a blood-stained box containing the foot at the office in Ottawa's Albert St. – near Parliament Hill - before calling police, the newspaper reported.

The Citizen said police later found a human hand at the Ottawa Postal Terminal, which handles all of the city’s mail. It said the package was not destined for the Conservative Party of Canada but police wouldn’t say where it was to be sent.

Odor
Police Sgt. Steve Hodgson said the package containing the foot was addressed to the Conservative Party of Canada and not to a specific person, according to the National Post.

The torso discovery in Montreal was made at 10.15 a.m. ET by a janitor who was investigating complaints about a terrible odor coming from behind a building on the city’s Snowdon Street, according to CTV.  It is not known how long the body part had been there.

“I noticed flies and when I looked closer I saw maggots,” janitor Mike Nadeau told the Ottawa Citizen. “I got a friend and we got some cutters because there was a little lock on the suitcase. What I saw when we opened it is hard to describe. There was no head and (the torso) was all grey.”

More world news from msnbc.com and NBC News:

• Greek tragedy: Economic crisis sparks brain drain
• US expels Syria diplomat after UN finds Houla victims were 'executed'
• Teenager allegedly held as slave in Bosnia for years
• Britain's PM eats humble pie over snack tax
• Brother of doctor who worked with CIA in bin Laden hunt seeks US protection

Follow us on Twitter: @msnbc_world