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