Dvadeset i prvog oktobra 1996. godine, šest obalskih država potpisalo je Crnomorski strateški akcioni plan za obnovu i zaštitu Crnog mora, dajući regionalnoj saradnji ekološku dimenziju.
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.