Η έλλειψη ύπαρξης λύσης έχει επηρεάσει τους δεσμούς μεταξύ ΝΑΤΟ και ΕΕ, καθώς η Τουρκία -- μέλος του ΝΑΤΟ για πάνω από πέντε δεκαετίες -- αντιτάσσεται στη συμμετοχή της Κύπρου σε συνεδριάσεις με το μπλοκ.
Немањето решение на овој проблем влијаеше на врските НАТО-ЕУ, бидејќи Турција -- членка на НАТО повеќе од пет децении -- се противи на кипарското учество на состаноците на блокот.