Στις 31 Οκτωβρίου του 1996, τα έξι παράκτια κράτη υπέγραψαν το Στρατηγικό Σχέδιο Δράσης της Μαύρης Θάλασσας για Αποκατάσταση και Προστασία της Μαύρης Θάλασσας, δίδοντας στην περιφερειακή συνεργασία περιβαλλοντική διάσταση.
Trideset i prvog listopada 1996. godine, šest priobalnih država potpisale su Crnomorski strateški akcijski plan za oporavak i zaštitu Crnog mora i time regionalnoj suradnji dale i ekološku dimenziju.