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.
Altı kıyı ülkesi 31 Ekim 1996'da Karadeniz'i Islah ve Koruma Amaçlı Karadeniz Stratejik Eylem Planını imzalayarak bölgesel işbirliğine çevre boyutu kazandırdı.