We wrześniu 2003 roku Mołdawia zaproponowała integrację z Unią Europejską, w wyniku czego 24 lutego 2004 roku na posiedzeniu Rady Współpracy włączono ten kraj do Europejskiej Polityki Sąsiedztwa. W tym samym roku ustalono plan działań, który przyjęto 22 lutego 2005 roku Określał on cele wzajemnej współpracy na następne 3 lata. Najważniejsze jego postanowienia dotyczyły m.in. rozwiązywania konfliktu o Naddniestrze i przybliżania mołdawskiego prawa do unijnego.