На 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.