Samarbejde om Sortehavet foregår på fire forskellige niveauer, nemlig medlemslandene, tiltrædelseskandidaterne, de lande, der er omfattet af den europæiske naboskabspolitik, og Rusland som en strategisk partner.
Сътрудничеството за Черно море се осъществява на четири различни нива: страните членки, кандидатите за членство, страните, които обхваща ЕПД, и Русия като стратегически партньор.