İslam Konferansı Örgütü, 14-16 Haziran 2004 tarihlerinde İstanbul’da düzenlenen Dışişleri Bakanları Konferansı’nda Kıbrıs Türklerini izolasyonunun kırılması konusunda güçlü bir çağrıda bulunmuş ve şimdiye kadar “Kıbrıs Müslüman Türk Toplumu” adı altında İKÖ faaliyetlerine katılan KKTC’nin bundan böyle örgüt içinde “Kıbrıs Türk Devleti” adıyla anılmasına karar vermiştir. Konferans sonunda yayınlanan İstanbul Deklarasyonu'nun Kıbrıs'a ilişkin 9. paragrafında, 24 Nisan’da düzenlenen referandumlar ertesinde ortaya çıkan yeni durum ışığında, üye ülkelerin Kıbrıs Türklerine uygulanan haksız tecridin sona erdirilmesi için önlemeler almaya karar verdiği belirtilmiş ve uluslararası camiaya da bu yönde hareket etmesi için çağrıda bulunulmuştur. Konferans’ta yayınlanan Nihai Bildiri’nin Kıbrıs’a ilişkin bölümünde de benzer çağrılara ve ifadelere yer verilmiştir.

 Diğer yandan, Duşanbe’de 12 Eylül 2004 tarihinde  gerçekleştirilen  Ekonomik İşbirliği Teşkilatı  (EİT) 14. Bakanlar Konseyi’nde ve bilahare 13-14 Eylül 2004 tarihinde yapılan EİT Devlet ve Hükümet Başkanları Zirvesinde Kıbrıs Türklerinin  EİT nezdinde bugüne kadar temsil edildikleri "Kıbrıs Türk Müslüman Toplumu" adının BM Kapsamlı Çözüm Planı'ndaki adı ile değiştirilmesi kararlaştırılmıştır.  Kıbrıs Türklerinin EİT nezdindeki statüsünde ise bir değişiklik olmamıştır. Bu çerçevede, Kıbrıs Türkleri bundan böyle EİT faaliyetlerine, İslam Konferansı Örgütü'nde  (İKÖ)  olduğu gibi, "Kıbrıs Türk Devleti" (Turkish Cypriot State) adı altında katılacaklardır.

 28-30 Haziran 2005 tarihlerinde Yemen’in başkenti Sana’da yapılan İKÖ 32. Dışişleri Bakanları Konferansı’nda kabul edilen “Kıbrıs’ta durum” konulu karar ile İKÖ hem kendi üyelerine, hem de tüm dünyaya, Kıbrıs Türklerine yönelik kısıtlamaların kaldırılması çağrısında bulunmuş; GKRY’nin, BM’nin çözüm süreci hakkındaki beklentilerini karşılamaktan kaçınmasını eleştirmiştir. Ayrıca, üye ülkelerin KKTC ile tesis edecekleri temas ve ilişkileri İKÖ Sekretaryası’na bildirmeleri çağrısında bulunularak bir tür izleme mekanizması oluşturulmuştur.

 10-11 Nisan 2006 tarihleri arasında İstanbul’da yapılan İKÖ Parlamenterler Birliği’nin (İKÖPAB) 8. Konsey Toplantısı’nda 2004 yılında İKÖ’de alınan karar temel alınarak, İKÖPAB’da gözlemci statüsünü haiz Kıbrıs Türklerinin “Kıbrıs Türk Devleti” adı altında temsil edilmeleri kabul edilmiştir. Toplantı sonunda yayınlanan “İstanbul Deklarasyonu”nda, yerleşmiş BM parametreleri ile Annan Planı temelinde Kıbrıs sorununa çözüm arayışlarına destek beyan edilmiş, uluslararası topluma Kıbrıs Türkleri’nin maruz kaldıkları kısıtlamaların gecikmesizin kaldırılması yönünde adım atmaları çağrısında bulunulmuş ve 24 Ocak 2006 tarihli Eylem Planımızın memnuniyetle karşılandığı belirtilmiştir.

 Bakü’de 19-21 Haziran 2006 tarihlerinde düzenlenen 33. İKÖ Dışişleri Bakanları Toplantısı’nda kabul edilen “Kıbrıs” konulu kararda, Kıbrıs sorununun çözümü için Kıbrıs Rum toplumunun gösterdiği isteksizlikten dolayı memnuniyetsizlik bildirilmiş, Annan Planı çerçevesinde çözüme ulaşılması için uluslararası toplumun GKRY nezdinde girişimler yapması yönünde çağrıda bulunulmuş, Kıbrıs Türkleri’ne yönelik haksız ambargoların kaldırılması için İKÖ ülkelerinin çalışmalarını sürdürmeleri istenmiştir. Bu çerçevede üye ülkelere, Kıbrıs Türk tarafı ile üst düzey ziyaret teati etmeleri, KKTC’de yatırım ve ticaret imkanlarını incelemek üzere işadamları heyetleri göndermeleri, Kıbrıs Türk halkı ile kültürel, akademik ve sportif alanlarda işbirliğine girmeleri çağrısında bulunulmuştur.  Kararda ayrıca, 24 Ocak 2006 tarihinde açıkladığımız Eylem Planı’na destek beyan edilmiştir.

 İKÖ Genel Sekreteri Sayın Ekmeleddin İhsanoğlu 18-20 Şubat 2007 tarihlerinde KKTC'ni ziyaret etmiştir. Sayın İhsanoğlu, KKTC Cumhurbaşkanı Sayın Mehmet Ali Talat, Başbakan Sayın Ferdi Sabit Soyer ve Başbakan Yardımcısı ve Dışişleri Bakanı Sayın Turgay Avcı ile görüşmüş, Kurucu Cumhurbaşkanı Sayın Rauf Denktaş ile biraraya gelmiş ve Yakın Doğu Üniversitesinde düzenlenen "Uluslararası Çevre Konferansı"nın açılış töreninde bir konuşma yapmıştır.

 İslam Ülkeleri Dışişleri Bakanları Konferansı (İDBK) 15-17 Mayıs 2007 tarihlerinde Pakistan’ın başkenti İslamabad’da gerçekleştirilmiştir. Kıbrıs’a ilişkin kararda, KKTC’nin İKÖ toplantılarına BM kapsamlı çözüm Planı’nda yeralan “Kıbrıs Türk Devleti” adı altında katılması teyit edilmiş, Kıbrıs Türk üniversiteleriyle işbirliği çağrısında bulunulmuş, Kıbrıs Türk halkının İKÖ üyesi ülkelere serbestçe seyahat etme arzusu kayda geçirilmiş ve Kıbrıs Türk tarafının KKTC’de bir İslam dünyası turizm fuarı yapılması yönündeki önerisine yer verilmiştir.