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