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
Watch Molly's shock as her high school sweetheart Kevin pops the question as they are getting their picture taken.
Police are searching for the 'despicable' thieves who stole an elderly couple's Christmas money in a distraction robbery.
The alleged row over parking is said to have started after the local council re-paved a road in Harrow.