- NEW: German police think they have Luka Rocco Magnotta in custody
- The hunt for Magnotta was in its fifth day
- The search had moved from Canada to France after possible sightings there
- Magnotta is accused of dismembering student, sending body parts to politicians
(CNN) -- Police in Berlin say they believe they have arrested the Canadian porn actor accused by investigators of killing and dismembering a man, and then mailing parts of the body to politicians.
The man, believed to be Luka Rocco Magnotta, was arrested at an Internet cafe after a witness alerted them to his presence, police said. They were awaiting the results of fingerprinting to confirm his identity.
The manhunt for Magnotta had captured worldwide attention after news that the search had moved to France following a number of reported sightings there.
Magnotta, 29, dubbed "the Canadian psycho," was believed to have fled to Paris under an assumed name, Montreal Police Cmdr. Ian LaFreniere said.
Looking for an alleged killer 
Old interview shows insight into murderer 
Body parts found in suspicious package It was not immediately clear when attention shifted to Germany.
Magnotta was wanted on charges of first-degree murder in connection with the killing of 33-year-old Jun Lin, a Concordia University student from China, and threatening, among others, Canada's prime minister after mailing him a severed foot.
The case began last week when a package addressed to Prime Minister Stephen Harper arrived at his majority Conservative Party headquarters, and a hand was later found at a post office addressed to the minority Liberal Party, authorities said.
Authorities quickly traced the address on the packages to the Montreal apartment of Magnotta, where they discovered a torso in a suitcase in a trash bin.
And the crime, Montreal police say, was captured on a graphic video posted to the Web. It features a man -- who authorities believe is Magnotta -- killing another man, dismembering the corpse and performing sexual acts.
"We believe he filmed himself," LaFreniere said last week. "It's gross. ... This is a very deranged person. He is looking for attention, and he got it, but not in a positive way."
Not all the body parts have been recovered, and LaFreniere said forensic evidence and DNA were used to identify the victim as Jun.
Authorities believe Magnotta killed Jun on May 24 or May 25, posted the video, and on May 26 fled the country by plane to Europe, most likely Paris.
That prompted Interpol, the global police agency, to alert authorities in 190 countries.
Over the weekend, police said there were indications that the suspect may have been aboard a flight from Paris back to Montreal. There was no sign of him after a search of the plane, LaFreniere said.
Since the case went public, new details have emerged daily, new chapters in a grisly saga with an alleged culprit that police say is infatuated with self-promotion.
According to Canadian media reports, Magnotta promoted himself as a gay porn actor through a graphic website that showcases a chameleon-like quality: the ability to change his appearance. In one picture, with dark hair, he resembles a teenager. In another, with blond hair, he looks rough.
Authorities allege he even changes his names, using the aliases Eric Newman or Vladimir Romanov.
"There are a lot of pictures of him out there, and it will help lead him to us," LaFreniere told reporters over the weekend.
His name may not have been known before this week, but Magnotta's digital footprints were large.
He was notorious among online animal rights activists, who pegged him as a serial kitten killer who used cat carcasses in sexual acts.
A Facebook group started in December 2010 dubbed him the "Vacuum Kitten Killer," after a video was posted on YouTube showing kittens being killed by suffocation and drowning.
Several Canadian newspapers also reported that Magnotta had dated notorious Canadian killer Karla Homolka, who years before was arrested for the rapes and murders of three Ontario girls, including her own sister. As part of a plea bargain, Homolka served 12 years in prison. LaFreniere said he could not confirm any links and Homolka is not part of the investigation.
Now, there are reports that Magnotta threatened to kill as early as six months ago during an encounter with a reporter at the Sun.
The British newspaper implicated Magnotta as a suspect in the videotaped killing of a kitten, which it reports he initially denied.
Then, according to the newspaper, it received an e-mail describing how the writer planned to move on from killing animals to people. The writer, the newspaper reported over the weekend, was Magnotta.
"We're talking about a very strange, unhinged individual," said the Sun's Neil Millard.
"Obviously, we did give those details to the police in this country."
But there was little British authorities could do, with Magnotta back in Canada.
LaFreniere has said police are aware of the animal abuse allegations.
On what appears to be his website, Magnotta defended himself as a victim of cyberstalking.
"Once and for all, I will set the record straight," he wrote. "Many hoax websites are created using my image and name, posing as me to seem more believable in respect to the type of audience these website (sic) have, I feel I don't need to list them specifically but people need not be told, not to believe what they read and to take it as fact."
The website has writing in Arabic and Russian, and shows images of Magnotta half-naked and with his lips in a distinct runway pout.
LaFreniere from the Montreal police expressed confidence that Magnotta will be caught sooner or later -- predicting his desire for attention may be his downfall.
"This man uses the Web to glorify himself, and (authorities) hope this habit will lead to his capture," the police commander said Saturday.
CNN's Diana Magnay, Paula Newton and Moni Basu contributed to this report.
