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.
Î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ă.