Interpol said it was removing a most-wanted designation for Paul Watson, who is sought by Japan over an encounter with a whaling ship and who was jailed for several months last year in Greenland.