The start of negotiations had been held up by a Polish veto related to a Russian ban on meat exports, and more recently by Lithuania, which was concerned about Russian energy policy and its actions in Abkhazia and South Ossetia.
Sarunu sākumu kavēja Polijas veto saistībā ar gaļas importa aizliegumu Krievijā un vēlāk, kad to atcēla, arī Lietuvas iebildumi un bažas par Krievijas ārējo enerģētikas politiku un darbībām Abhāzijā un Dienvidosetijā.