Türkiye ikili ilişkileri geliştirmenin yanı sıra bölgesel işbirliği girişimlerinde inisiyatif almaya çalışmıştır. Karadeniz Ekonomik İşbirliği Örgütü’nün (KEİÖ) 1992’de hayata geçirilmesi bu bağlamda bir dönüm noktasıdır. KEİÖ, Türkiye’nin inisiyatifiyle oluşturulmuştur. Ankara’nın öncülük ettiği bu projeye Yunanistan, Bulgaristan, Romanya, Arnavutluk, Rusya, Ukrayna, Moldova, Azerbaycan, Gürcistan ve Ermenistan üye olmuşlardır. KEİÖ ile bölge ülkeleri arasındaki ekonomik, bilimsel ve çevresel işbirliğinin artması hedeflenmektedir