OTTAWA - The man wanted in the shocking murder and dismemberment of a man in Montreal now faces charges of criminal harassment against Prime Minister Stephen Harper and Parliament.

Luka Rocco Magnotta, 29, is still at large.

The new charges Magnotta faces if he is arrested were announced Friday. The other charges listed on his warrant include first degree murder, indignity to a human body, as well as producing and distributing obscene materials.

Ottawa was hit by rumours Friday a package containing a body part was addressed to the prime minister's residence at 24 Sussex Drive in Ottawa.

"We cannot confirm or deny that information," RCMP Cpl. Laurence Trottier said.

Chinese native Jun Lin, 33, was killed May 24. His torso was found in a suitcase in a garbage heap beside a Montreal building on Tuesday. A foot was sent to the Conservative Party of Canada headquarters the same day, and police located a package containing a hand, destined for the Liberal Party's offices, in a Canada Post sorting plant.

Politicians and their aides in Ottawa have been shocked by the gruesome killing.

On Friday, Public Safety Minister Vic Toews said his so-called Internet snooping bill would help police investigate the shocking murder and dismemberment of a man in Montreal.

"Certainly, that's what the police have told me - that the powers in Bill C-30 are very relevant to this type of investigation in terms of either determining who the individual is, or determining the whereabouts of an individual," said Toews on Friday in Winnipeg.

Bill C-30 would force Internet service providers and cellphone companies to give police information about customers' online activity on request, creating a storm of privacy concerns that have left the bill stalled in the Commons.

Toews offered his condolences to Lin's family.

"We certainly want to extend our deepest sympathies to the family of this individual, and we can assure the Chinese government and the family that police are doing everything in their power to bring the perpetrator of this horrific crime to justice," he said.

Officials at the Chinese Embassy in Ottawa declined comment and referred all questions to China's Montreal consulate, which didn't return calls.

Meanwhile, there's no let-up in the controversy over comments by NDP MP Yvon Godin Wednesday that someone "unhappy" with Canada's direction under the Conservatives could be behind the body part mailings.

"I can't see why he wouldn't want to retract the comment," Tory MP Dean Del Mastro told Sun News Network. "The NDP is a fairly hyper-partisan bunch."

-- with files from Nicole Dube