Police around the world had been hunting for Luka Magnotta since Interpol added the 29-year-old to its wanted list last week.
Magnotta is wanted by Canadian authorities in the killing and dismembering of a Chinese university student whose foot and hand were mailed to political parties.
The grotesque killing is also believed to have been filmed and uploaded to the Internet, sending police scrambling to get the disturbing video removed from the Web.
The international manhunt ended Monday when German police apprehended Magnotta in an Internet cafe in Berlin, according to several German newspapers. Magnotta also reportedly had been spotted in Paris before his arrest; police used his cellphone as a beacon to track him in France, the Canadian Press reported.
"Our goal is to bring him to Canada as quickly as possible," Capt. Guido Busch of the Berlin police told the Globe and Mail.
After Magnotta was first named as a suspect by Canadian police, media quickly unearthed a strange and lurid Internet trail attributed to him, including musings about necrophilia and how to disappear.
-- Emily Alpert in Los Angeles