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.
În 31 octombrie 1996, cele şase state de coastă au semnat Planul Strategic de Acţiune pentru Reabilitarea şi Protecţia Mării Negre, acordând cooperării regionale o dimensiune ecologică.