The 37-year-old was found hanged in his prison cell days after being charged with the double killing.

In the same period, a staggering 535 foreigners were arrested on suspicion of rape, with 86 charged.

Yet, incredibly, some sex crime suspects were allowed out on bail after arrest, despite the risk they could flee the country.

And one Indian national was also allowed police bail after being arrested for murder.

Avtar and Carole Kolar were murdered in their home in Handsworth Wood

Worryingly, the murder and rape statistics rose year-on-year, according to a Freedom of Information request to West Midlands Police.

Now the Mail can reveal immigration officers are to be embedded in police custody suites as part of a new Home Office joint initiative to be launched later this month.

The scheme, Operation Accord, is aimed at checking the immigration status of suspects at the earliest possible stage. Birmingham Labour MP Khalid Mahmood pledged to raise the Mail’s findings at the highest levels of Government.

The Perry Barr representative called for tighter checks at UK borders to alert the authorities to anyone with criminal convictions wanting to enter the country.

“There should be disembarkation at ports of entry, particularly at the Eurotunnel and ferries, which are the most likely route of entry for most of these people,” he said.

“I am also very concerned that foreign nationals arrested for such serious offences as murder are being given bail, and that such huge numbers of foreign criminals are coming into our country and filling up our prisons.

“I will write to the Justice Secretary to raise these figures and, in particular, the fact that foreign murder suspects are being given bail.”

The 41-year-old was convicted, in his absence, of raping a 12-year-old Midland schoolgirl after grooming her on social networking site Bebo.

In the year 2011/12, the total number of foreign nationals arrested for murder, attempted murder, rape and attempted rape offences rocketed to 214, including 36 for murder and nine for attempted murder.

Rapist Antonio Pedro De Alves

Police arrested 148 on suspicion of rape and a further 21 for attempted rape.

Of those detained for rape, 120 faced no further action, while an Albanian, Indian and a Somali rape suspect were all bailed.

Fourteen of those arrested for murder were later charged.

Figures for the first ten months of the 2012/2013 period showed foreign national arrests stood at 169, including 27 for murder and 16 for attempted murder.

Seven were charged with murder, including one Jamaican, one Irish national, one Lithuanian, one Pakistani, one Pole, one Romanian and one Swede.

Yet one Indian national arrested on suspicion of murder was given police bail. Seventeen of the 112 foreign nationals arrested for rape were also bailed, including four Pakistanis, two Romanians, an Afghan suspect, an Indian, an Iraqi, a Jamaican, and a Nigerian.

The findings emerged days after it was revealed that more than 40 predatory foreign rapists were able to enter the UK in just one year.

The scandal was only uncovered after a drive to check the backgrounds of overseas crime suspects.

Police now hope to persuade immigration judges to kick more of the dangerous foreign nationals out of the country, even if they have not committed a crime here.

Supt Paul Keasey, of West Midlands Police, said: “The overwhelming majority of people who come to live in the West Midlands are honest, law-abiding individuals.

“But there will always be a minority intent on a life of crime or who have come to escape a criminal past.For these individuals there should be no hiding place.

“We need to make sure we are as effective at catching or stopping offenders from abroad as we are domestic offenders.

“That requires better intelligence sharing but we can only do that by having access to better data.

“We want the West Midlands to be a safe place for everyone who lives here, and that includes the increasing number of foreign nationals who chose to call it home.

“We can only improve trust and confidence by treating everyone equally.

“If someone comes into custody from this country, checks are automatically carried out ? that should not vary if the person comes from another country.”