На 31 октовмри 1996 г. шестте крайбрежни държави подписаха Стратегически план за действие за възстановяване и опазване на Черно море, придавайки екологично измерение на регионалното сътрдничество.
Në 31 tetor 1996, gjashtë vendet bregdetare nënshkruan Planin e Veprimit Strategjik për Rehabilitimin dhe Mbrojtjen e Detit të Zi, duke i dhënë bashkëpunimit rajonal një dimension mjedisor.