Moldavsko formálne požiadalo Radu Európy o pomoc pri narastajúcom konflikte so susedným Rumunskom. Nedávne odmietnutie Rumunska podpísať rozsiahlu dohodu potvrdzujúcu súčasné hranice Moldavska a zahŕňajúcu aj iné body týkajúce sa medzištátnych vzťahov podľa moldavského ministerstva zahraničných vecí predstavuje potenciálnu hrozbu bezpečnosti v regióne. Sťažnosť Moldavska prichádza iba týždeň po tom, čo rumunský premiér Adrian Nastase verejne odmietol podpísať túto zmluvu počas rokovania parlamentného zhromaždenia Rady Európy v Štrasburgu. Rumunsko síce uznalo nezávislosť Moldavska od Sovietskeho zväzu v roku 1991, avšak nikdy nepodpísalo dohodu určujúcu hranice oboch krajín. Táto otázka je veľmi citlivá, pretože rumunské nacionalistické strany v oboch krajinách sa domnievajú, že Moldavsko by sa malo stať súčasťou Rumunska.