The Republic of Moldova became the first CIS country to join the Council of Europe (CoE) in 1995. The admission was more than acceptance in the European democratic family, it actually represented further recognition on the international level of Moldova’s independence and a consolidation of its statehood. Moldova’s admittance occurred in the light of Council of Europe recommendations and, respectively, some commitments by the first regarding the post-accession fulfillment of the criteria required for membership. Subsequently, these commitments were and still are subject to monitoring by the Parliamentary Assembly of the CoE.2 The dialogue between the Republic of Moldova and the European Union developed sporadically, incoherently and with an inadequate dynamic in the first years of Moldova’s existence as a state.3 The lack of a clear European orientation in Chişinău’s foreign policy towards Brussels has determined a strategy of the EU that placed Moldova in the same geo-political context with the former Soviet republics, except and unlike Baltic States that were immediately engaged in their journey “back to Europe”. Moreover, Moldova was put in the same basket with Mongolia as far as the technical assistance of the EU was regarded.