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.
On October 31st 1996, the six coastal states signed the Black Sea Strategic Action Plan for the Rehabilitation and Protection of the Black Sea, giving regional co-operation an environmental dimension.