In the new conditions of security environment in Eastern European region, it is necessary to give suitable answers to all threats. It is appropriate to integrate the security approaches from the three countries of Eastern Partnership program of European Union Neighborhood Policy (Moldova, Ukraine and Georgia), into the European Security and Defense Policy (ESDP). This step requires deep reforms into the security sectors of named countries. It would be welcome to elaborate a common Security Strategy for those three countries, which are on the path of European integration. From this regard, for Moldovan state it is appropriate to sign an Agreement on Security, as there are signed agreements of political (Association Agreement) and economic (Deep and Comprehensive Free Trade Agreement) cooperation between Moldova and EU. It is necessary to establish regional security architecture – for Eastern Europe (the space of Eastern Partnership Program countries) – as a part of European continent's security architecture. The role of Republic of Moldova into the regional security is small (Moldova is still a consumer, not a provider of security), but yet its participation in this process would be useful both for its national security, as well as for European continent regional security – for the important players.