Οι σχέσεις μεταξύ των συμμάχων του ΝΑΤΟ, Ελλάδος και Τουρκίας, έχουν βελτιωθεί σημαντικά από το 1996, όταν οι δυο χώρες λίγο έλειψε να προβούν σε ένοπλη σύγκρουση λόγω μιας ακατοίκητης βραχονησίδας στο Αιγαίο Πέλαγο.
Odnosi Grčke i Turske, saveznica u NATO-u, znatno su zatoplili od 1996., kada je skoro došlo do oružanog sučeljavanja oko nenaseljenog otočića u Egejskom moru.