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