I ett uttalande på söndagen efter mötet mellan utrikesministrarna från Litauen, Polen, Sverige och Slovenien - som just nu är EU:s ordförandeland - hette det att de nått en principöverenskommelse om hur problemfrågor ska inrymmas i förhandlingsmandatet.
Det handlar enligt uttalandet om olika former av rättsligt samarbete med Ryssland och om ryska oljeleveranser via Druzjba-ledningen, en pipeline som leder olja från sydöstra Ryssland till östra Europa och Tyskland.
Förut blockerade både Litauen och Polen EU:s mandat för förhandlingar med Ryssland om ett nytt partnerskapsavtal. I julas kom dock Polen och Ryssland överens om det som varit en knäckfråga dem emellan: Polens köttexport.
Litauens utrikesminister Petras Vaitiekunas sade på söndagen enligt Reuters att han hoppas att EU:s utrikesministrar ska kunna enas om förhandlingsmandatet inför ett nytt avtal senare i denna månad.
För Litauen har det också varit viktigt vilka krav EU ställer på Ryssland när det gäller så kallade "frusna konflikter" med grannländerna. De fyra utrikesministrarna som deltog i mötet i Vilnius ska under måndagen åka till Georgien, där det finns två sådana konflikter där Ryssland spelar en central roll. Georgien var en av de många republiker som blev självständiga när Sovjetunionen föll ihop och EU anser att Ryssland spätt på konflikterna där på sistone genom att skicka fler soldater till utbrytarrepubliken Abchazien.