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.
На 31-ви октомври 1996 година, шест приморски држави го потпишаа Црноморскиот стратешки акционен план за рехабилитација и заштита на Црното Море, со што регионалната соработка доби еколошка димензија.