Canadian police on Friday discovered a pair of severed hands, after earlier this week finding a head and foot from what is believed to be a woman's dismembered body in a Toronto area river.

"We believe they all belong to the same person," a police spokesman told AFP, adding the remains were several weeks old.

Hikers stumbled upon the foot floating in the Credit River west of Toronto on Wednesday. The nails of the cut-off foot were painted with yellow polish, suggesting the foot belonged to a woman.

Police combed the area and located the head the following day.

Divers and sniffer dogs helped investigators search through Hewick Meadows Park in the suburb of Mississauga, and located a hand on Friday on the banks of the river not far from where the foot had been discovered. The other hand was found downstream.

"Without a cause of death, we can't call it homicide, but certainly foul play -- there's definitely something amiss," said acting inspector Randy Cowan of Peel Regional Police.

The case brings to mind the "Canadian Psycho," a male ex-porn star suspected of killing a Chinese student with an ice pick in Montreal in May, then carving up the victim's body, sexually abusing the corpse and filming the act, before posting the video online.

The suspect in that murder, Luka Rocco Magnotta, is in jail awaiting a trial scheduled for early next year.

Police however have dismissed any link to that case.