След като беше стартирана през 2004 г., Европейската политика за съседство (ЕПС) доведе до укрепване на отношенията със страните партньори.
2004 m. pradėjus įgyvendinti EKP atsirado tvirtesni ryšiai su šalimis partnerėmis.