В отношенията между съюзниците от НАТО Гърция и Турция се забелязва значително затопляне от 1996 г. насам, когато двете страни бяха на ръба на въоръжена конфронтация заради ненаселен остров в Егейско море.
Οι σχέσεις μεταξύ των συμμάχων του ΝΑΤΟ, Ελλάδος και Τουρκίας, έχουν βελτιωθεί σημαντικά από το 1996, όταν οι δυο χώρες λίγο έλειψε να προβούν σε ένοπλη σύγκρουση λόγω μιας ακατοίκητης βραχονησίδας στο Αιγαίο Πέλαγο.