Η έλλειψη ύπαρξης λύσης έχει επηρεάσει τους δεσμούς μεταξύ ΝΑΤΟ και ΕΕ, καθώς η Τουρκία -- μέλος του ΝΑΤΟ για πάνω από πέντε δεκαετίες -- αντιτάσσεται στη συμμετοχή της Κύπρου σε συνεδριάσεις με το μπλοκ.
Çözümsüzlük, elli yıldan uzun süredir NATO üyesi olan Türkiye'nin Kıbrıs'ın blok bünyesindeki toplantılara katılmasına karşı çıkması nedeniyle NATO-AB ilişkilerini de etkiledi.