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