El canadiense era buscado por la policía de su país y la Interpol desde que el martes un paquete con un pie humano fuera enviado a la sede del Partido Conservador en Ottawa. Un torso humano fue hallado más tarde. La Interpol emitió una orden de búsqueda y captura el 1 de junio.

La policía francesa había emprendido una intensa búsqueda este fin de semana: el supuesto asesino habría huido a París desde Montreal, según los investigadores canadienses. El actor porno tenía una presencia muy activa en Internet y participaba en webs racistas a favor de la supremacía blanca. En diciembre de 2011, rodó y colgó un vídeo en el que mutila y asesina a dos gatos. Magnotta, que también utiliza los seudónimos de Eric Clinton Newman y Vladimir Romanov, está acusado de asesinato premeditado y profanación del cadáver. Según la policía canadiense, el sospechoso había filmado su crimen con la intención de difundirlo en Internet.