Kreikan ja Turkin välit ovat jatkuvasti olleet kireät, vaikka molemmat maat kuuluvatkin Natoon. Suhteet ovat kuitenkin alkaneet parantua sen jälkeen, kun Kreikka vuonna 1999 İzmitin maanjäristyksen jälkeen toimitti Turkkiin avustuksia samoin kuin vastaavasti Turkki Kreikkaan Ateenan maanjäristyksen jälkeen.