Στις 31 Οκτωβρίου του 1996, τα έξι παράκτια κράτη υπέγραψαν το Στρατηγικό Σχέδιο Δράσης της Μαύρης Θάλασσας για Αποκατάσταση και Προστασία της Μαύρης Θάλασσας, δίδοντας στην περιφερειακή συνεργασία περιβαλλοντική διάσταση.
На 31-ви октомври 1996 година, шест приморски држави го потпишаа Црноморскиот стратешки акционен план за рехабилитација и заштита на Црното Море, со што регионалната соработка доби еколошка димензија.