În 31 octombrie 1996, cele şase state de coastă au semnat Planul Strategic de Acţiune pentru Reabilitarea şi Protecţia Mării Negre, acordând cooperării regionale o dimensiune ecologică.
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ı.