MPs have said there is "a Bermuda Triangle" in the UK Border Agency.
It is facing a backlog of more than 275,000 migrants who need to be removed from the country, according to the Home Affairs committee.
The committee's chairman, Labour MP Keith Vaz, said the agency appeared to have "acquired its own Bermuda Triangle", saying the amount of cases waiting to be resolved was "now equivalent to the entire population of Newcastle upon Tyne".
"It's easy to get in, but near impossible to keep track of anyone, let alone get them out," he added.
The committee has announced it would take the UKBA "years" to resolve the issues.