Interpol has issued a red notice for eco-terrorist Paul Watson - the same level of notice issued for Luka Magnotta.