A Zinaida Greceanii vezette új kormány 56 támogató szavazatot kapott a 101 fős törvényhozó testületben. Greceanii azt ígérte kormányának bemutatásakor, hogy mindent meg fog tenni az ország európai integrációjáért. Vladimir Voronin moldovai elnök - ez egyetlen hatalmon lévő kommunista a volt Szovjetunió területén - már jó ideje szorgalmazza az ország közeledését Európához.

Egyidejűleg javítani igyekszik Moldova feszült viszonyát Oroszországgal, és próbálja megoldani a szakadár Dnyeszteren túli területtel kapcsolatos problémáját. A nagyrészt oroszok és ukránok lakta Dnyeszteren túli terület 1991-ben szakadt el egy rövid háborúban Moldovától, de önállóságát egyetlen állam sem ismerte el.

Két héttel korábban, a kormányzó kommunista párt akkor rendezett konferenciája után mondott le Vasile Tarlev előző miniszterelnök kormánya. A konferencia részvevői ugyanis úgy foglaltak állást, hogy új arcokra és új módszerekre van szükség a kormányzásban, ha a párt meg akarja őrizni társadalmi támogatottságát a 2009-es általános választásokig.