London police were warned about the behaviour of a porn star actor and suspected killer six months before he allegedly murdered a lover and sent the body parts to political party headquarters in Canada.

The paper quotes Canadian police's Ian Lafreniere saying: "This wasn’t a random act. The two were a little more than friends. All our indications are that the two body parts are linked to our homicide here. We are waiting for DNA confirmation."

He is believed to have sent a human foot to Canada's Conservative party's headquarters in Ottawa and to have sent a package containing a hand to the Liberal party of Canada, which was intercepted before delivery. Police found the headless torso of his victim behind his Montreal apartment earlier this week.

Police said on Thursday night: "We found, also, a letter that was posted on a website making us believe he might be gone out of the country."

Images of Magnotta he posted online

The bissexual suspected killer is now on a list of Interpol's most wanted people, and is suspected to be on the run, heading for Europe.