Criminals are slipping into Britain where they have gone on to murder because of "inadequate" information passed on to border police, a scathing report has warned.
MPs say British police are being hampered in identifying and arresting foreign criminals because they are not being given up-to-date information.
The Home Office IT system is also not fit for purpose, making it harder for officials to keep track of foreign criminals, the Home Affairs Committee has warned.
They said the killing of schoolgirl Alice Gross, who was murdered by Latvian Arnis Zalkalns (pictured above) last August, highlighted the danger of border failings.
Described as a "threat to society", Zalkalns, 41, served seven years in jail in Latvia for murdering his wife and burying her in a shallow grave, but moved to the UK in 2007.
In another case, university professor Paul Kohler was left with shocking injuries after being savagely beaten by a group of Polish thugs at his home in Wimbledon, south west London, last year.
The gang were career criminals with a long history of violent attacks in their native country.
The report, entitled The Work Of The Immigration Directorates Calais, warned: "The Home Office, the police and Border Force are clearly reliant on access to timely information to enable them to intervene when criminals attempt to enter the UK.
"The murder of Alice Gross and the violence inflicted on Professor Paul Kohler show that such reliance is inadequate."
It said the Warning Index system used by UK border staff to identify terrorists and criminals, is "considerably overdue to be renewed".
The report added: "We support the Government's efforts to improve the data it receives from other countries on people with criminal records who the UK may consider undesirable.
"However, we are unconvinced that the Home Office's IT systems are fit for purpose given the ever increasing volume of data."
MPs were told that in Zalkalns' case, the information that was available about him at the time was not entered.
A Home Office spokesman said: "Foreign criminals and terrorists have no place in the UK and this Government is using every resource available to root them out and protect the British public.
"Police criminal records checks on EU nationals have gone up over 700% under this Government, with just over 60,000 requests made to European partners in 2014.
"We already have an outstanding system of public protection that is rightly held up as an example across the world but we are not complacent.
"We are leading the way in Europe to improve the exchange of information in cases involving dangerous criminals."
He added: "At the border, all passengers are checked against police, security and immigration watch lists and where we are aware of individuals who pose a risk, Border Force officers can - and do - refuse them entry."
Some 760 foreign criminals, including killers and rapists, are on the run in Britain, the report warned.
Some may have been at large for more than five years, it added.
Keith Vaz, chairman of the Home Affairs Committee, said: "It is astonishing that even though we have these databases and the capacity to check every single person who is a foreign national and arrested in this country, it is only used in 67 per cent of cases.
"That means that one third of foreign nationals arrested in the UK do not have their criminal records checked.
"This is a lost opportunity to deal with people with a criminal past."
He said there are "many dangerous people" in Britain, but the authorities don't know who is at risk because of "the failure to do even basic and routine checks".
The Warning Index system was implemented 15 years ago and Mr Vaz warned it is too old and needs to be overhauled.
He said: "It needs to be revamped so it properly represents what it is - an index which comprises extremists and terrorists coming in to our country.
"If it is old you are going to get people missed off and that is a difficult and dangerous situation to be in.
"We need a complete overhaul of our entry systems to make sure the Warning Index is modern and fit for purpose."
'Bungling' French firm replaces British staff at borders
Aysha King's father 'treated like a criminal' by Gatwick border police