Pe lângă eforturile de pace din Balcani, la fel de importantă este și o îmbunătățire a relațiilor cu Rusia. Acesta este un alt stat care nu a fost inclus în strategia europeană de vecinătate, deși este un parteneri strategic important pentru Europa, nu numai din punct de vedere al furnizării de energie.
Behalve dat wij moeten streven naar vrede op de Balkan, zijn ook betere betrekkingen met Rusland van belang. Ook dit land maakt geen deel uit van het Europees nabuurschapsbeleid, al is het wel een belangrijke strategische partner van Europa, en niet alleen in de zin van energievoorziening.