Сътрудничеството за Черно море се осъществява на четири различни нива: страните членки, кандидатите за членство, страните, които обхваща ЕПД, и Русия като стратегически партньор.
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.