Daneben leben schätzungsweise 300.000 illegale Einwanderer im Land, darunter Menschen aus Afghanistan, Irak und dem Maghreb; im Dezember 2010 wurde bekannt, dass Griechenland an jenem Teil der Grenze zur Türkei, der nicht durch den Fluss oder das Meer begrenzt wird, eine Art Grenzzaun errichten will, um weitere illegale Grenzübertritte zu begrenzen. 2015 erhöhten sich die Zahlen illegaler Einwanderung per Boot; betroffen ist u. a. die nur neun Kilometer vor der türkischen Westgrenze gelegene Insel Lesbos.