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