Οι σχέσεις μεταξύ των συμμάχων του ΝΑΤΟ, Ελλάδος και Τουρκίας, έχουν βελτιωθεί σημαντικά από το 1996, όταν οι δυο χώρες λίγο έλειψε να προβούν σε ένοπλη σύγκρουση λόγω μιας ακατοίκητης βραχονησίδας στο Αιγαίο Πέλαγο.
Marrëdhëniet ndërmjet aleatëve të NATO-s Greqi dhe Turqi janë përmirësuar në mënyrë të konsiderueshme që më 1996, kur të dy vendet ishin pranë një konfrontimi të armatosur në lidhje me një ishull të pabanueshëm në detin Egje.