Border Force union PCS demanded an urgent reversal of Con-Dem cuts following a critical report by MPs yesterday.
The Commons public accounts committee criticised bosses' "extremely poor" record on staffing and inadequate IT systems.
Committee chair Margaret Hodge complained that a cut in staff of 500 between 2010 and 2012 was immediately followed by spending to increase the number of frontline staff from 7,600 to 8,000.
"Paying out redundancy and then rehiring staff is bad value for money and demonstrates poor planning," she said.
Plans for 2013-14 involved a 4 per cent rise in the budget - followed by cuts in the following two years.
Ms Hodge said: "The morale of staff is at rock bottom."
She added that the the Border Force had admitted that it had missed eight of its 19 seizure and detection targets.
Prioritisation of passenger checks at ports and airports had come at the expense of other duties like the examination of freight for illicit goods and checks on lorries for concealed migrants.
The Border Force had also confirmed that it was unable to meet and check up to 90,000 private planes or private boats arriving in Britain each year.
PCS general secretary Mark Serwotka said: "These are exactly the issues we have consistently warned about in the last few years, given the scale of cuts being demanded.
"But we were often ignored and even vilified by senior officials and ministers.
"Instead of treating its own staff as the problem, the Home Office must urgently accept the importance of investing in resources."
You can’t buy a revolution, but you can help the only daily paper in Britain that’s fighting for one by joining the 501 club.
Just £5 a month gives you the opportunity to win one of 17 prizes, from £25 to the £501 jackpot.
By becoming a 501 Club member you are helping the Morning Star cover its printing, distribution and staff costs — help keep our paper thriving by joining!
You can’t buy a revolution, but you can help the only daily paper in Britain that’s fighting for one by become a member of the People’s Printing Press Society.
The Morning Star is a readers’ co-operative, which means you can become an owner of the paper too by buying shares in the society.
Shares are £1 each — though unlike capitalist firms, each shareholder has an equal say. Money from shares contributes directly to keep our paper thriving.
Some union branches have taken out shares of over £500 and individuals over £100.
You can’t buy a revolution, but you can help the only daily paper in Britain that’s fighting for one by donating to the Fighting Fund.
The Morning Star is unique, as a lone socialist voice in a sea of corporate media. We offer a platform for those who would otherwise never be listened to, coverage of stories that would otherwise be buried.
The rich don’t like us, and they don’t advertise with us, so we rely on you, our readers and friends. With a regular donation to our monthly Fighting Fund, we can continue to thumb our noses at the fat cats and tell truth to power.
Donate today and make a regular contribution.