"Travel to the European Union is a privilege, not a human right," Kallas said, adding it was "unacceptable that citizens of the aggressor state are able to freely travel in the EU, whilst at the same time people in Ukraine are being tortured and murdered."
In Poland, one of the staunchest supporters of Ukraine in its fight against Russia's invasion, the government said the goal was to "prevent direct threats to the public order and security."
Kallas added that most visas issued to Russians were given before Russia invaded Ukraine in February.
Estonia and Latvia border the Russian mainland, while Lithuania and Poland share borders with Russia's exclave of Kaliningrad on the Baltic Sea.
At a European Union summit last month, the bloc's 27 members were divided over whether to slap a broad visa ban on Russian citizens, torn between a desire to ramp up pressure on Russian President Vladimir Putin and concerns about punishing ordinary Russians who may not even support his war on Ukraine.
The EU already tightened visa restrictions on Russian officials and businesspeople in May, but Poland and the Baltic countries have called for a broader ban on tourists. Germany and France are leading a push to tighten visa restrictions on Russians rather than impose an outright ban.
- Associated Press