A "significant and important body of support for Israel" in the Parliamentary Labour Party was highlighted by Ed Miliband when he addressed the Young Norwood current affairs group's annual reception.
In conversation with the Guardian's Michael White, Mr Miliband expressed frustration at the impasse in the Middle East peace process.
He added that winning the support of Jewish voters was important to him.
He criticised the comments made by Labour MP Paul Flynn questioning the loyalty of Britain's first Jewish ambassador to Israel, Matthew Gould, as "totally unacceptable".