Griekenland wordt wegens zijn ligging aan de zuidoostelijke buitengrens van de Europese Unie overstroomd met asielaanvragen. Volgens Pavlopoulos waren er 112.000 verzoeken in 2007. „De problemen zijn ons overkomen wegens onze geografische ligging, wij hebben het er niet zelf naar gemaakt", aldus de minister. „Niemand heeft papieren en kan bewijzen wat zijn afkomst is. Als we iedereen maar toelaten is dat ook in strijd met het Europees beleid".De Europese Commissie is een gerechtelijke procedure begonnen tegen Griekenland om het asielbeleid. De Commissie vindt dat Griekenland niet voldoet aan de verplichtingen uit het verdrag van Dublin. Dat bepaalt onder meer dat vluchtelingen de asielprocedure moeten doorlopen in het land waar ze de EU zijn binnengekomen.

Verscheidene vluchtelingenorganisaties hebben onlangs de EU–lidstaten opgeroepen vluchtelingen niet langer terug te sturen naar Griekenland. Het land biedt volgens de organisaties te weinig mogelijkheden tot asielaanvraag en zou sommige asielzoekers inhumaan behandelen.