Russian citizens on Monday lost access to the visa agreement allowing them relatively easy access to visit Europe's Schengen area.
The European Council adopted a proposal to suspend an existing visa facilitation agreement with Russia last week.
The move will significantly reduce the number of new visas issued to Russians for the zone, which includes 22 EU states and four other European countries.
The application fee for a Schengen visa will increase from 35 euros ($35) to 80 euros, and more paperwork will be required. Processing times will also be longer and there will be restrictions placed on multiple-entry visas.
The tightening of the rules could lead to visa applications being denied and even current visas being revoked. The EU guidelines provide states with wide discretionary powers as well as a basis for a more detailed examination of applications.
At the same time, the EU remains open to applicants traveling for urgent reasons, particularly family members of EU citizens, journalists, dissidents and civil society representatives. States can reduce or completely waive visa fees for members of these groups.
A visa facilitation agreement between the EU and Russia has been in place since 2007, though it was suspended for business people, government representatives and diplomats soon after the invasion of Ukraine in February.