Η έλλειψη ύπαρξης λύσης έχει επηρεάσει τους δεσμούς μεταξύ ΝΑΤΟ και ΕΕ, καθώς η Τουρκία -- μέλος του ΝΑΤΟ για πάνω από πέντε δεκαετίες -- αντιτάσσεται στη συμμετοχή της Κύπρου σε συνεδριάσεις με το μπλοκ.
Nemogućnost pronalaženja rešenja uticala je na odnose između NATO-a i EU, jer se Turska -- član NATO-a više od pet decenija -- protivi učešću Kipra na sastancima sa blokom.