Russia "will certainly respond to such hostile actions," senior security official Nikolai Patrushev said.
Lithuania says it is only following the EU sanctions imposed over Moscow's invasion of Ukraine.
Kaliningrad - a strategic region where Russia's Baltic Fleet is headquartered - has no border with mainland Russia.
