一年半以來，有關達成戰略性夥伴關係的談判舉步維艱。涉及到科索沃和北約可能繼續擴大的爭論給歐盟同俄羅斯之間的關係蒙上陰雲。即將在5月上任的俄羅斯新總統梅德韋傑夫新發表的一次講話，讓德國聯邦外長施泰因邁爾獲得勇氣： "這是一次機會，我們應該好好利用這次機會。當然我們不能很天真的完全信賴這些話，儘管如此我得說，這位新總統的公開講話著實令人關注。"

擔任俄羅斯國家天然氣公司董事長的梅德韋傑夫表示，俄羅斯應該繼續發展市場經濟，公民應該獲得更多的自由。歐盟成員國和歐盟委員會都希望盡可能快地同俄羅斯協商簽訂，涉及到能源運輸、經濟關係等多方面的框架性協議。

至此，出於政治意圖俄羅斯抵制波蘭的商品而令雙方的談判未果。波蘭政府更替之後這一爭吵也被擱置起來。波蘭政府近期表示，鑑於俄正在逐步解除進口禁令，波蘭將不再阻止歐盟與俄羅斯啟動新協議談判。與俄羅斯發生能源供應糾紛的立陶宛也是歐盟內部反對新協議談判的阻礙之一。立陶宛要求修理經過俄羅斯的遭到損害的輸油管道，同時要求俄羅斯提供一名失蹤的立陶宛商人的下落。歐盟對外關係委員費雷羅‧瓦爾德納表示，這些問題都是可以解決的，"我想，立陶宛只是希望將一些特定的問題寫進授權文件。現在我們面臨的只是如何正確的以書面的形式共同擬定授權文件。我認為，這些都是可以實現的。"

歐盟輪值主席國斯洛維尼亞外長魯佩爾在出席歐盟外長非正式會議之後對媒體表示，與會成員國外長一致同意盡快擬定和通過相關授權文件，以啟動談判。按照計劃，歐盟與俄羅斯將在今年６月舉行領導人會晤。歐盟雖然對俄羅斯的天然氣供應有所依賴，但是雙方也有很多共同利益。因為歐洲畢竟是俄羅斯商品的重要銷售市場。費雷羅‧瓦爾德納說： "我們是俄羅斯重要的合作夥伴。所以我認為，雙方盡快在同一個高度確立合作夥伴關係是十分必要的。"

俄羅斯想加入世貿組織還需要歐盟的贊同票。如果雙方有關締結新夥伴關係的談判進展順利，俄羅斯到今年年底將有可能獲得歐盟的贊同票。