Moskwa od lat usiłuje przekonać UE do zniesienia wiz dla Rosjan, lecz Unia tłumaczy brak działania ze swojej strony zapalną sytuacją na rosyjskim Północnym Kaukazie i nieszczelnymi granicami z republikami postradzieckimi. - Jeśli chcemy rozwijać wszystkie aspekty stosunków UE-Rosja, nie ma innej możliwości niż zniesienie wiz - powiedział Miedwiediew na wspólnej konferencji prasowej z prezydent Tarją Halonen, kończącej jego dwudniową wizytę w Finlandii. Rosyjski prezydent zaapelował też do prezydent Finlandii o "małą pomoc" w lobbowaniu w Brukseli na rzecz zniesienia wiz. Usłyszał w odpowiedzi, że sprawa leży w gestii Komisji Europejskiej, a droga do tego celu "nie jest prosta". Bruksela zaoferowała bezwizowy reżim w ramach "Partnerstwa Wschodniego" Ukrainie, Mołdawii, Gruzji, Armenii, Azerbejdżanowi i Białorusi w zamian za działania na rzecz demokracji, zasad prawa i poszanowania praw człowieka. Konieczność posiadania wiz przez Rosjan udających się do Europy Zachodniej i starania obywateli z Zachodu o rosyjskie wizy były powodem wielu skarg turystów i biznesmenów z obydwu stron.