Στις 31 Οκτωβρίου του 1996, τα έξι παράκτια κράτη υπέγραψαν το Στρατηγικό Σχέδιο Δράσης της Μαύρης Θάλασσας για Αποκατάσταση και Προστασία της Μαύρης Θάλασσας, δίδοντας στην περιφερειακή συνεργασία περιβαλλοντική διάσταση.
On October 31st 1996, the six coastal states signed the Black Sea Strategic Action Plan for the Rehabilitation and Protection of the Black Sea, giving regional co-operation an environmental dimension.