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
A man accused of stabbing his father to death during a row over food has been arrested by police.
The UK's biggest ambulance service is to become the first in the country to be placed in special measures.
Footage of an armed burglar crawling on the floor of a couple's bedroom while they slept just feet away has been released by police.