Interpol has issued a notice seeking the arrest of a leading opponent of Venezuelan President Hugo Chavez who has requested political asylum in Peru, a Venezuelan police chief said.