In an interview with the Muslim News website, Miliband said a Labour government would make Islamophobia an “aggravated crime”.

“We are going to make sure it is marked on people’s records with the police to make sure they root out Islamophobia as a hate crime,” he said, adding: “We are going to change the law on this so we make it absolutely clear of our abhorrence of hate crime and Islamophobia. It will be the first time that the police will record Islamophobic attacks right across the country.”

The Labour leader also pledged that a future Labour government would recognise a Palestinian State, saying he would have supported recognition at last year’s UN vote.