У Афінах стверджують, що самостійно не можуть владнати з потоком нелегальних іммігрантів, які через Грецію намагаються проникнути в інші європейські країни.
Найгостріше ця проблема відчувається на грецько-турецькому кордоні. Відтак Афіни просять Брюссель направити до країни підрозділи прикордонного патруля ЄС. За статистикою, у 2008 році на грецькій території затримали 50% усіх європейських нелегалів, а за 8 місяців 2010 року - близько 90%. В свою чергу ЄС погодився надіслати до країни прикордонні війська швидкого реагування Frontex.