Στις 31 Οκτωβρίου του 1996, τα έξι παράκτια κράτη υπέγραψαν το Στρατηγικό Σχέδιο Δράσης της Μαύρης Θάλασσας για Αποκατάσταση και Προστασία της Μαύρης Θάλασσας, δίδοντας στην περιφερειακή συνεργασία περιβαλλοντική διάσταση.
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ı.