Authorities believe Luka Rocco Magnotta killed 33-year-old Jun Lin, a Chinese student who was studying computer and engineering science in Montreal.
Lin's murder was discovered Tuesday when a package containing a severed foot was opened at the ruling Conservative party headquarters and a hand was discovered at a postal facility. A torso was also found in a suitcase on a garbage dump near the suspect's Montreal apartment.
Lin, who had dated Magnotta, is believed to have been murdered May 24.
"On the crime scene we did find some body parts also, but it's not over, we're still missing parts. I know it might look very graphic to tell you this, but there are still some parts we are missing at this moment," Montreal Police Commander Ian Lafreniere.
Based on evidence found in his apartment, investigators believe Magnotta flew to Europe two days after Lin was killed. They believe he is in now France.
The 29-year-old suspect, who's been known to dress as a woman, has ties to the porn industry in Los Angeles and has posted numerous photos of himself online.
Authorities also suspect Magnotta filmed the murder. A video he allegedly posted online shows a man stabbing another man. In even more chilling images, he dismembers the corpse and performs sexual acts with it and is seen eating body parts with a knife and fork.
Police say the person who mailed the body parts included a letter saying he would kill again.