On October 31st 1996, the six coastal states signed the Black Sea Strategic Action Plan for the Rehabilitation and Protection of the Black Sea, giving regional co-operation an environmental dimension.
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.