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.
Trideset i prvog oktobra 1996, šest priobalnih država potpisale su Crnomorski strateški akcioni plan za rehabilitaciju i zaštitu Crnog mora i time regionalnoj saradnji dale i ekološku dimenziju.