Yunani juga bermasalah dengan negara-negara tetangganya. Negara pertama adalah Turki yang konfliknya bisa dirunut berabad-abad tahun lalu, terutama dipicu perebutan Haga Sofia yang sekarang jadi masjid terbesar di Turki.
Yunani termasuk negara yang tidak mendukung keberadaan pengungsi asal Timur Tengah di dekat perbatasannya. Masalahnya arus kedatangan mereka terus meningkat dengan terbukanya akses dari Turki.
Belum lagi hubungannya dengan Macedonia yang tak kalah pelik. Hingga kini Yunani tidak mengakui status Macedonia sebagai negara berdaulat. Menurutnya, Macedonia adalah bagian dari lokasi bersejarah mereka.
Albania juga jadi negara tetangga yang menurut Yunani salah satu sumber masalah. Di tahun 90an, ribuan warga Albania mengungsi ke Yunani untuk mendapat suaka politik pasca naiknya rezim diktator.
Untuk bisa hidup layaknya warga normal di Yunani, mereka harus mengganti identitas mereka. Hingga kini, masih banyak orang Albania yang mencari pekerjaan di Yunani, tetapi tak sedikit yang ilegal.