Сътрудничеството за Черно море се осъществява на четири различни нива: страните членки, кандидатите за членство, страните, които обхваща ЕПД, и Русия като стратегически партньор.
Musta mere piirkonna ühine tegevus toimub nimelt neljal tasandil: liikmesriikide, kandidaatriikide, Euroopa naabruspoliitikas osalevate riikide ja Venemaa kui strateegilise partneri tasandil.