Karadeniz Ekonomik İşbirliği (KEİ) 1998'de uluslararası bir örgüte dönüştü. Ukrayna'nın Yalta kentinde 11 ülkenin imzaladığı anlaşmayla uluslararası örgüte dönüşen KEİ, kurumsallaşma dönemini kapatıp program ve proje uygulamasına geçti. Örgüte üye ülkeler Arnavutluk, Azerbaycan, Bulgaristan, Ermenistan, Gürcistan, Moldova, Rusya, Sırbistan, Türkiye, Ukrayna ve Yunanistan'dır. Başlangıçta amacı Karadeniz'e kıyısı olan ülkeler arasında aşamalı olarak bir serbest ticaret bölgesi kurulması olduğu belirtildi ancak yapılan toplantılarda bu girişimin ekonomik işbirliği çerçevesinde değerlendirilmesi gereken bir girişim olarak nitelendirildi. Kurucu üyeleri Türkiye, Sovyetler Birliği, Romanya ve Bulgaristan'dır. Örgüte en son Yunanistan ve Arnavutluk katıldı.
