2003 yılında Kırgızistan, Tacikistan ve Özbekistan’a giden dönemin Başbakanı Recep Tayyip Erdoğan, bu ülkelerde düzenlenen İş Konseyleri toplantılarına katılmıştır. Ayrıca Erdoğan, Özbek yetkililer ile terörle mücadelede iş birliği konusunda uzlaşmaya varmış, Karma Ekonomik Komisyon Protokolü’nü imzalamıştır. Daha sonraki yıllarda da, Başbakan Erdoğan, Türkmenistan ve Kırgızistan’ı ziyaret etmiştir. Kırgızistan ziyareti sırasında, Yüksek Düzeyli Stratejik İşbirliği Konseyi’nin kurulması kararına varılmıştır.