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