President Vladimir Putin said he will "never agree to the division of the sovereignty of Russia" implied by European Union plans to impose visas on the residents of the country's Baltic exclave of Kaliningrad.