Cafe owner Uelkue Sungur told the Associated Press on Tuesday that Magnotta had spent his time at the computer looking for details of the hunt for him including on Interpol's website and at nude pictures of himself, apparently on his own website or email.

Magnotta arrived in Berlin on Saturday on a bus from Paris, Martin Steltner, a spokesman for the Berlin public prosecutor's office, said. He would not elaborate on what Magnotta did in the German capital between his arrival and the time of his arrest, citing the ongoing investigation.

Magnotta is wanted by Canadian authorities on suspicion of killing Jun Lin, a 33-year-old man he dated, and mailing his body parts to two of Canada's top political parties before fleeing to Europe.

They say Magnotta filmed the murder of the Chinese student in his Montreal studio apartment and posted it online. The video shows a man with an ice pick stabbing another naked, bound male. He also dismembers the corpse and performs sexual acts with it in what police called a horrifying video.

In Germany, surveillance camera footage of the internet cafe, obtained by the Associated Press, showed Magnotta casually walking in to the shop at noon local time, wearing jeans, a green hoodie sweater and sunglasses.

He briefly spoke to the internet cafe's desk person, then walked off to his assigned computer where he would later be spotted reading the news about his case.

About two hours later, seven German police officers are seen walking into the shop, without any haste.

On the camera footage, three police officers are seen accompanying the handcuffed Magnotta a couple of minutes after they first entered the cafe. Magnotta calmly walks alongside them.

Police say he at first tried giving fake names but then conceded: "You got me."