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