Shadow immigration minister Chris Bryant said: "It is time that the Home Secretary came clean about the security at our borders.
"Her cuts to staff have seen passport queues lengthen, not only leading to delays for passengers but also leaving UK Border Force staff with a difficult decision of whether to relax security to alleviate congestion and risk allowing people to enter the UK without being properly checked.
"With a cut of over 5,000 staff promised by the next election, the Home Secretary is leaving our borders dangerously understaffed, just when the UK is expecting record numbers of arrivals for London 2012."
More top news
The smuggler turned hero - made famous by Harrison Ford - will star in his own stand-alone film, Disney says.
Presented to the American press as an LA Galaxy player, former England captain says David Beckham influenced his move Stateside.
Vulnerable young people should be allowed to stay in care until the age of 25, the children's commissioner for England has said.