Luka Magnotta, a Canadian porn actor accused of killing and dismembering his 33-year-old Chinese lover in Montreal, pleaded not guilty Tuesday to multiple charges, including first-degree murder.

Magnotta was arraigned a day after he arrived in Canada, touching down at Quebec’s Mirabel Airport aboard a military jet. He was extradited from Germany.

Magnotta appeared via teleconference at the Montreal courthouse Tuesday afternoon, the CBC reported.

Magnotta, 29, was arrested at an Internet cafe in Berlin on June 4 after a 10-day manhunt.

Magnotta, born Eric Newman, was a porn actor and escort who reportedly has at least 70 Facebook pages, including some with violent language about killing lovers.

Canadian authorities allege that he filmed the murder and dismemberment of Lin Jun, a Concordia University student, in late May; posted the footage on a website dedicated to gore; and then mailed Lin’s hands and feet to political parties in Ottawa and schools in Vancouver, British Columbia.

Lin’s torso was found in a suitcase in the alley of Magnotta’s apartment building. His head has not been recovered.

Police believe that after mailing Lin’s body parts, Magnotta flew to Paris, where he partied for several days before heading to Germany. When authorities found him at the Internet café in Berlin, he was reading about himself, according to media reports.

NBC News and The Associated Press contributed to this report.

Earlier: Luka Magnotta, suspected dismemberment killer, extradited to Canada

More world news from msnbc.com and NBC News:

• Report: Russian shipment of attack helicopters for Syria halted off Scotland
• 20 years on, will world make good on Rio Earth Summit's 'broken promises'?
• Bangladesh reportedly closes border to refugees from Myanmar violence
• EU chief at G20 Summit: We're not here to 'receive lessons from nobody!'
• Taliban bans Pakistan polio vaccinations over drone strikes
• Luka Magnotta, suspected dismemberment killer, extradited to Canada

Follow us on Twitter: @msnbc_world

Montreal Police via AP

Luka Magnotta is taken by police from a Canadian military plane to a waiting van in Mirabel, Quebec on Monday.

Updated at 8:11 p.m. ET: Luka Magnotta, accused of killing and dismembering a 33-year-old Chinese student in Montreal, arrived in Canada on Monday evening, touching down at Montreal's Mirabel Airport aboard a military jet. He was traveling with a Montreal police escort, according to Canadian news reports.

Magnotta, 29, was arrested at an Internet cafe in the German capital of Berlin on June 4 after a 10-day manhunt. He is expected to appear in a Quebec court within 24 hours.

Rob Nicholson, Canada’s minister of justice, and Vic Toews, minister of public safety, issued a statement Monday about Magnotta’s extradition: "The Government of Canada thanks the Government of Germany for their swift and decisive action in this matter. Canada values the cooperation of its international partners in the fight against crime.”

Fugitive Canadian porn actor found in Berlin reading about self

Magnotta, born Eric Newman, was a porn actor and escort who reportedly has at least 70 Facebook pages, including some with violent language about killing lovers.

Canadian authorities allege that he filmed the murder and dismemberment of Lin Jun, a Concordia University student, in late May; posted the footage on a website dedicated to gore; and then mailed Lin’s hands and feet to political parties in Ottawa and schools in Vancouver, British Columbia.

Paris police probe sighting of fugitive Canadian porn actor wanted for murder

Montreal Police / AFP - Getty Images

Police distributed this photo of Luka Rocco Magnotta, suspected of killing and dismembering a Chinese student. Magnotta was extradited to Canada from Germany on Monday.

Lin’s torso was found in a suitcase in the alley of Magnotta’s apartment building. His head has not been recovered.

Police believe that after mailing Lin’s body parts, Magnotta flew to Paris, where he partied for several days before heading to Germany. When authorities found him at the Internet café in Berlin, he was reading about himself, according to media reports.

Police: Body parts in Vancouver were from Montreal victims

Lin’s family arrived in Canada from China earlier in June and issued an open letter written in Chinese, thanking Canadians for their support following their son’s slaying, Radio-Canada reported.

More world news from msnbc.com and NBC News:

• Taliban bans Pakistan polio vaccinations over drone strikes
• London bound: Blinded warrior to represent U.S. at 2012 Paralympics
• Arrows fly as tribal clashes break out in Indonesia's Papua
• Video: Obama, Putin meeting looms large for Syria

Follow us on Twitter: @msnbc_world

Police in Canada investigating the horrific murder and dismemberment of a student have been contacted by Los Angeles police officers about a similar slaying of a 66-year-old man, whose body was found under the famous Hollywood sign, according to reports.

The Toronto Star reported that 29-year-old porn film actor Luka Rocco Magnotta, the man suspected of killing of Chinese student Jun Lin, may have lived in Los Angeles at one time. Montreal police told the paper that he had lived somewhere on the U.S. West Coast.

In late January, the remains of a retired airline worker were found in Los Angeles. The body of Hervey Medellin, 66, had been found by dog walkers near the Hollywood sign after one of the dogs found a plastic bag containing his severed head.

Victim identified in Hollywood severed head case

"The body parts are the common denominator here," Los Angeles police spokesman Officer Lyle Knight said, according to the Star. "That's why our investigators want to talk to the Canadians. We want to know if his whereabouts included Hollywood because we understand he was in the acting field and Hollywood being the acting and movie mecca, we want to know."

Los Angeles police told ABC News that Medellin was openly gay, and noted that Medellin's hands and feet had also been cut off.

The similarities between the Los Angeles killing and the Canada murder four months later are striking. Lin, 33, who was studying computer science at Concordia University in Montreal, was killed in May. His hands and feet were sent in the mail to schools in Vancouver and political offices in Ottawa, while his torso was found in a suitcase in Montreal. His head has not been found.

Canada police: Notes mailed with body parts

Investigators say Magnotta, who was Lin's lover, videotaped the killing and dismemberment in his apartment and posted it online. The video also shows the suspect eating parts of the body, police said.

Magnotta was arrested in Berlin, Germany, on Monday in connection with Lin's murder and is expected to be extradited to Canada.

Canadian police: Body parts delivered to Vancouver schools

The Associated Press contributed to this report.

More world news from msnbc.com and NBC News:

• China summit seen as counterpunch to US moves
• UN: Monitors shot at trying to reach Syria 'massacre' village
• Tiananmen activist found dead under suspicious circumstances
• London's hipsters embrace the original creative, Shakespeare, after rare theater find
• Elderly Italian arrested over deadly school bomb
• Manhunt for Greek lawmaker who hit female rival on live television
• Report: Egypt's Mubarak in declining health
• Mexican presidential candidate becomes poster boy for infidelity

Follow us on Twitter: @msnbc_world