Luka Rocco Magnotta is alleged to have videotaped the murder of Chinese student Jun Lin before dismembering the 33-year-old’s corpse and sending body parts to politicians.
Authorities believe the suspect fled Montreal for Paris last weekend. Interpol has since placed him on its most-wanted list.
Prosecutors in France said on Sunday that they were investigating two reported sightings of Magnotta in northwest Paris. No further information was provided by the unnamed official.
Magnotta, born Eric Clinton Newman, is believed to know France quite well, having traveled there in 2010.
Montreal police have indicated that evidence found in his apartment has led them to believe that the 29-year-old suspect had fled to Europe.
The actor and model is wanted in a murder case that has seen him dubbed “Canadian Psycho.”
An investigation was launched last Tuesday after officers found a man’s torso in a suitcase behind Magnotta’s apartment building in Montreal. A severed foot was then discovered in a package posted to the Conservative Party headquarters in Ottawa.
A hand was found in a separate package at a postal facility, addressed to the Liberal Party of Canada.
It later emerged that a graphic 10-minute film, apparently of the killing, had been posted on amateur horror sites.
The footage showed a man stabbing a naked victim with an ice-pick, and then performing sexual acts. It also showed the dismemberment of the corpse while the song True Faith by New Order played in the background.
Montreal police said they had taken down the film, but it kept reappearing online.
“It’s horrible. I can’t believe people take advantage of watching this,” Commander Ian Lafreniere said.
He added that the video had given police “convincing proof of the crime.”
“It’s not a movie, it’s not something that was made up, it’s a real human getting decapitated in front of the camera,” Lafreniere said.
Magnotta, who was born in the Toronto area and speaks English, had been renting an apartment in a Montreal neighborhood. He changed his name from Eric Clinton Newman in 2006, and online posts suggest he had a long-time fascination with identity change and escape.
In a post on the Digital Journal Web site in 2009 that police confirmed, a six-step article under Magnotta’s name describes how to disappear.
“When making the decision to disappear, it is very important to understand that this is not a process that can be successfully accomplished overnight,” it reads.
“For best results under normal circumstances, a minimum of four months is really necessary to successfully carry out the heroic actions necessary to leave your old life behind. This is certainly not an undertaking to be entered into lightly, be completely sure of yourself before you commit to this,” the post said.