Relaţiile dintre cei doi aliaţi NATO, Grecia şi Turcia, s-au încălzit considerabil din 1996, când cele două ţări au fost pe punctul de a declanşa o confruntare armată din cauza unei insuliţe nelocuite din Marea Egee.
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.