The complex security situation in the Black sea region requires a complex and comprehensive approach. The resolution of the existing disputes and security challenges can be found only on the negotiation table. For the stabilization of the region and its further development he role of NATO and EU is crucial.