O sporazumu se pregovaralo pet godina a kao središnje pitanje pregovora često se pojavljivalo putovanje između Kalinjingrada i ostatka Rusije. Dvije strane trebaju još samo riješiti neke pojedinosti u vezi s prijevodom i neka proceduralna pitanja prije no što sporazum stupi na snagu, rekli su dužnosnici.
Viktor Ivanov, pomoćnik predsjednika Vladimira Putina, i potpredsjednik Europske komisije Franco Frattini parafirali su dokument tijekom kratke ceremonije.
"Ovaj će sporazum učiniti putovanje u i iz Rusije jednostavnijim i pomoći će nam da zajednički radimo na rješavanju pitanja ilegalnog useljavanja", rekla je povjerenica EU-a za vanjske odnose Benita Ferrero-Waldner.
Po sporazumu Rusija će natrag preuzimati osobe koje su ilegalno uselile u EU, dok je EU za uzvrat obećao proceduru dobivanja viza u 11 od 25 država članica učiniti lakšom za ruske diplomate, studente i poslovne ljude.