Palestinian President Mahmoud Abbas has called the Holocaust "the ugliest crime humanity has known in modern history", according to the Associated Press.
His comments, reportedly published by the Palestinian official news agency WAFA, marked a rare acknowledgment by an Arab leader of Jewish suffering during the Nazi genocide.
Abbas' comments were published just hours before Israel's annual memorial for Holocaust victims, in which some six million Jews perished.
Labour leader Ed Miliband has condemned the expansion of Israeli settlements on the Palestinian West Bank and warned they pose a "mortal threat" to hopes of securing a two-state solution to the decades-old conflict.
Mr Miliband, who is an atheist of Jewish descent, said he was a supporter of "the homeland for the Jewish people" but has made clear he does not give blanket backing to the actions of the Israeli government.
The Labour leader made his strongest criticism yet during a visit to the Middle East, blasting the policy as "wrong and illegal."
The Labour leader said: "What I have seen today shows that the expansion of Israeli settlements on the Palestinian West Bank is not only wrong and illegal but represents a mortal threat to the two-state solution and to a successful outcome of the peace process."
He is on the last leg of a three-day visit and will stay overnight in Ramallah, in central West Bank, tonight - the first leading British politician to be able to do so as a result of improved security conditions.
Israel has cancelled its last release of Palestinian prisoners because of the Palestinians' push for recognition at the United States, Israel's chief negotiator said. Tzipiz Livni said the decision to seek accessions through the UN violated the terms set for the prisoners' release.
The impasses over the prisoners throws further doubts about the outcome of the US-led peace negotiations. The talks had been scheduled to last until the end of the month, but both sides appear to be wavering.
For the families of those Palestinians due for release, the decision brings fresh heartache as their hopes are dashed at the last minute. Middle East Correspondent Geraint Vincent reports.
The Israeli army says it has seized a large shipment of munitions being sent from Iran to Palestinian groups on the Gaza Strip.
An Israeli Defence Forces Twitter account shared the following images:
Aid workers have released startling pictures of queues for humanitarian parcels in a Palestinian refugee camp in Damascus, Syria.Read the full story ›
The Prime Minister has cancelled his trip to Israel and Palestine scheduled for next week.
In a press conference David Cameron said: "Nothing is more important than dealing with these floods."
Palestinians in Gaza and the West Bank celebrated the death of former Israeli Prime Minister Ariel Sharon on Saturday.
In Gaza, crowds gathered to burn pictures of Sharon, and hand out sweets.
Women ululated while others stamped a photograph of Sharon into the ground.
Israel and the Palestinians are making progress towards reaching a framework peace agreement but they are not there yet, US Secretary of State John Kerry has told reporters.
Kerry was speaking after about three hours of talks with Palestinian President Mahmoud Abbas in Ramallah, the Palestinian seat of government in the West Bank.
Kerry is on his tenth trip to the region in the past year as he seeks to secure a peace deal. He said he would visit Saudi Arabia on Sunday to discuss the talks with King Abdullah.
Israel has freed 26 Palestinian prisoners as part of a deal that set in motion the current Israeli-Palestinian peace talks.
The decision to release the 26 has triggered anguish and anger in Israel, where many view the men as terrorists who have committed terrible crimes against Israelis.
But there were celebrations on the West Bank and the Gaza Strip, where the prisoners are seen as heroes who fought for independence, and were received by their families and Palestinian leaders.
The release was part of an agreement brokered by US Secretary of State John Kerry that brought Israel and the Palestinians back to the table for peace talks that had been paralysed since 2008.