UPDATE: Luka Magnotta was arrested after being spotted in an Internet cafe in Berlin. "I can confirm that he was arrested this afternoon," a spokeswoman for the office told SPIEGEL ONLINE. "He is in police custody. More information will be released tomorrow." A police spokesman told SPIEGEL ONLINE that the arrest took place in an Internet cafe after a witness had recognized the suspect and alerted the police. He did not resist arrest when he was confronted by armed officers. Asked if he was the wanted man, he said, "Yes, that's me." A witness in the Internet cafe told SPIEGEL ONLINE that the man had been reading news about himself when he was arrested. He was wearing sunglasses and a black hooded jacket. UPDATE: Luka Rocco Magnotta was found in the German capital on Monday, Stefan Rieldich of Berlin police told CTV News. Montreal police have yet to confirm the claim. Magnotta, the subject of an Interpol "red notice," is wanted in the death of Jun Lin, a 33-year-old Chinese student at Montreal's Concordia University. Luka Rocco Magnotta, the Canadian man suspected of killing a man and mailing parts of his victim's body to the Conservative and Liberal party headquarters, has already fled to Paris and has been spotted in upmarket bars and clubs, police have said. French investigators have, thanks to his mobile phone, tracked Magnotta who has been seen in trendy gay nightclubs in Paris. Magnotta has been described as a psychopath who was infamously involved in a video which showed him killing and sexually abusing kittens. He has always denied this allegation. But now the race to find Magnotta has heated up following the murder of a Chinese student. Police say that by the time body parts of the man he is alleged to have killed were discovered in the mail and behind his Montreal apartment, Luka Rocco Magnotta was already on the other side of the Atlantic. Police say Magnotta fled Canada for Paris on May 25th, the day the killing took place. French police say that Magnotta was seen in the Batignolles district, and then reportedly seen in a hotel in Bagnolet, Seine-Saint-Denis on Saturday. Police were alerted by a witness, Magnotta had left his room, where investigators found personal belongings, including pornographic magazines and bags. Investigators are certain that he was or is in France, and particularly in Paris, since at least last Friday. Police have carried out checks in several establishments - hotels and breweries after several reports of Magnotta's appearance were filed. Reportedly, the manager of a bar has told investigators he saw Luka Rocco Magnotta in his establishment, where he had consumed a Coca-Cola, on Wednesday night. "He was very nervous," said the manager, adding that "he drank his Coke in one gulp. A man, physically impressive, then went to turn in the bar and started talking to him. They knew each other and left together." On Sunday the local radio station The RMC aired the testimony of a resident of 17th district, who apparently had a meeting with the cannibal killer. "He came to my door, he wanted to return to finish the party with us at home," she said. Canadian media have revealed that he had already spent time in France in the past, photos showing the front of the Eiffel Tower or the Moulin Rouge cabaret The investigation began on Tuesday morning when a Conservative Party employee, working at the party's headquarters in Ottawa, called police when she noticed an overwhelming smell and blood stains while opening a package. Police found the package contained a severed human foot. Hours later, on early Tuesday evening, workers at a Canada Post office in Ottawa discovered another suspicious package and called police. "Upon examination, it was found to contain another human body part," Ottawa police said that evening, adding that the body part was a human hand. Officials later said the second package was addressed to the Liberal Party headquarters. That same day, a janitor discovered a suitcase containing a torso in a pile of garbage in the Côte-des-Neiges borough of Montreal, some 165 kilometers (100 miles) east of Ottawa. Residents first noticed the suitcase last week but no one opened it until Tuesday morning when people started complaining about a stench in the air. Maggots were found crawling all over the suitcase. But on Wednesday afternoon, the case took an unexpected turn when Montreal police issued an arrest warrant for 29-year-old Luka Rocco Magnotta and named him as the suspect in the murder investigation. Magnotta previously worked as a low-budget pornographic actor, but it was videos allegedly produced by him which made him notorious on the internet. The first known video to surface, published in December 2010, showed a young man placing two small kittens in a vacuum seal bag before sucking the air out of it, leaving the kittens to suffocate. Subsequent videos and photos showed the dead cats in a freezer, their corpses dismembered and the man simulating sex acts on them. This and other videos, showing cats being eaten by a python and another being drowned in a bath tub, made Magnotta notorious among animal lovers who discovered his real name and launched an online campaign to seek his arrest and prosecution. Several rewards were issued but police seemed to have little, if any, interest in finding the person responsible. Montreal police have confirmed Magnotta is believed to have filmed the murder, apparently referring to a so-called snuff film which appeared online last week. "[This video] is without a doubt the sickest thing you will have ever seen in your entire life," said a posting on a website which specializes in gore videos and images. The website published the video last week and its members identified Magnotta as the likely suspect before the first package was delivered. The video was heavily discussed in the dark corners of the internet where websites feature such graphic content, and some visitors told Canadian media outlets they were ignored when they attempted to inform police. "It can't be real. They have pretty good special effects these days," a Toronto police officer allegedly told U.S. lawyer Roger Renville when he tried to report the video, according to the Toronto Sun. The video was no longer available on the gore website on Thursday, hours after Canadian police said they were attempting to remove the gruesome video, but experts believe it will be impossible to prevent it from resurfacing. The so-called Dnepropetrovsk maniacs, two Ukrainian serial killers, are also known for making video recordings of some of their murders. One of them leaked onto the internet and remains easily available years later. The video allegedly showing the Canadian murder shows a man, believed to be Magnotta, using an ice pick to repeatedly stab an Asian man who is tied to a bed. An analysis of the room in the video matches photos of Magnotta's apartment, where police found a gruesome crime scene. The nearly 11-minute video continues to show the murderer dismember his victim with a kitchen knife before sexually abusing the dismembered and decapitated corpse. One scene appears to show Magnotta eating the victim's flesh and allowing a dog to feast on the torso. Other acts shown in the video are too disturbing to describe in this report. The horrific events have led to a all-out national effort to find Magnotta, especially in light of a note found in one of the packages in which the killer promises to kill again. The note also indicates that up to six packages containing body parts may have been sent through the mail, although only two have been found so far. On Thursday, Interpol, the world’s largest international police organization, issued an alert asking police in its 190 member countries to be on the lookout for Mr. Magnotta in relation to the Montreal murder.