Pope Benedict XVI is greeted by Israeli Prime Minister Benjamin Netanyahu (left) and President Shimon Peres upon his arrival at Ben Gurion airport near Tel Aviv 11 May 2009 following his flight from Jordan. He will visit Holy Sites in Israel and Palestine. EPA/AVI OHAYON
Pope Benedict XVI, (R) and Israeli President Shimon Peres plant a tree during tour at the garden of the Presidential Residence in Jerusalem, 11 May 2009. Pope Benedict XVI is on a week long tour in the Middle East that includes Jordan, Israel, and the Palestinian territories. EPA/ODED BALILTY/POOL
A Palestinian boy writes a welcome note to Pope Benedict XVI on a section of Israel's separation barrier next to Aida refugee camp in the West Bank city of Bethlehem, on 11 May 2009, ahead of Pope's visit. Pope Benedict XVI on Monday began the most delicate part of his first trip to the Middle East, landing in Israel for a five-day tour that will take him to Jerusalem and the Palestinian territories. EPA/ABED AL HASHLAMOUN
Pope Benedict XVI (L), and Israeli President Shimon Peres, seen during tour at the garden of the Presidential Residence in Jerusalem, 11 May 2009. Pope Benedict XVI is on a week long tour in the Middle East that includes Jordan, Israel, and the Palestinian territories. EPA/ODED BALILTY/POOL
Pope Benedict XVI, (L) and Israeli President Shimon Peres, tour the garden of the Presidential Residence in Jerusalem, 11 May 2009. Pope Benedict XVI is on a week long tour in the Middle East that includes Jordan, Israel, and the Palestinian territories. EPA/ODED BALILTY/POOL
Pope Benedict XVI (L) arrives for the official welcoming ceremony with Shimon Peres, Israel's President, at the Presidential Residence in Jerusalem, Israel, on 11 May 2009. Peres welcomed Pope Benedict XVI to Israel in Latin, Hebrew, and English and said he was certain the visit marked 'a continuation of dialogue' between Christians and Jews. EPA/AHIKAM SERI/POOL
Pope Benedict XVI in the 'Hall of Remembrances' in the Yad Vashem Holocaust Memorial in Jerusalem on 11 May 2009 near the 'eternal flame' which the Pontiff rekindled at the start of the ceremony. Israeli President Shimon Peres stands at right. At left is the shadow cast on the hall's stone walls by Rabbi Israel Lau. EPA/JIM HOLLANDER
Pope Benedict XVI in the 'Hall of Remembrances' in the Yad Vashem Holocaust Memorial in Jerusalem on 11 May 2009. Pope Benedict XVI issued a clear denunciation of Holocaust denial Monday as he visited the Yad Vashem Holocaust Memorial Centre in Jerusalem, saying the names of the victims and the suffering they enduring, should always be remembered. EPA/ATEF SAFADI
Pope Benedict XVI speaks during a ceremony at the Israel's President Shimon Peres' residence in Jerusalem 11 May 2009. Pope Benedict on Monday began the most delicate part of his first trip to the Middle East, landing in Israel for a five-day tour that will take him to Jerusalem and the Palestinian territories. EPA/ETTORE FERRARI
Pope Benedict XVI in the 'Hall of Remembrances' in the Yad Vashem Holocaust Memorial in Jerusalem on 11 May 2009 as he rekindles the 'Eternal Flame' at the start of a solemn ceremony honoring the six-million Jews who perished at the hands of the Nazis during the Holocaust of World War II. Behind is a shadow of Rabbi Israel Lau, himself a Holocaust survivor. EPA/JIM HOLLANDER
Pope Benedict XVI (R) embraces Israel's President Shimon Peres (L) during a ceremony at the president's residence in Jerusalem 11 May 2009. Pope Benedict on Monday began the most delicate part of his first trip to the Middle East, landing in Israel for a five-day tour that will take him to Jerusalem and the Palestinian territories. EPA/ETTORE FERRARI
Palestinian security forces drive past a poster depicting Pope Benedict XVI near the Church of the Nativity in the West Bank town of Bethlehem, 11 May 2009. Pope Benedict XVI began the most delicate part of his first trip to the Middle East, landing in Israel for a five-day tour that will take him to Jerusalem and the Palestinian territories. EPA/ABED AL HASHLAMOUN
Pope Benedict XVI (C) lays a wreath in the 'Hall of Remembrances' in the Yad Vashem Holocaust Memorial in Jerusalem on 11 May 2009 during a solemn ceremony honoring the six-million Jews who perished at the hands of the Nazis during the Holocaust of World War II. Behind is President Shimon Peres (R) and Reuven Rivlin (L), Speaker of the Israeli Parliament (Knesset). EPA/JIM HOLLANDER
A Palestinian boy writes a welcome note to Pope Benedict XVI on a section of Israel's separation barrier next to the Aida refugee camp in the West Bank town of Bethlehem, 11 May 2009. Pope Benedict XVI began the most delicate part of his first trip to the Middle East, landing in Israel for a five-day tour that will take him to Jerusalem and the Palestinian territories. EPA/ABED AL HASHLAMOUN
Israeli President Shimon Peres holds a plate of fruit (R) as Pope Benedict XVI eats one while holding an ear of a new hybrid strain of wheat named "Benedictus XVI" in honour of his trip during an official ceremony at Peres' residence in Jerusalem on 11 May 2009. Peres told the pope that peace could be on the way in the Middle East and prayed that 2009 would be the year when 'walls of hostility fall.' EPA/GALI TIBBON/POOL
Pope Benedict XVI in the 'Hall of Remembrances' in the Yad Vashem Holocaust Memorial in Jerusalem on 11 May 2009, standing next to a painting made during the second world war by one of the Holocaust survivors. EPA/ATEF SAFADI
Pope Benedict XVI leaves the 'Hall of Remembrances' in the Yad Vashem Holocaust Memorial in Jerusalem on 11 May 2009 and pauses briefly at a girls choir, who took part in a solemn ceremony in which the Pontiff honoured the six-million Jews exterminated by the Nazis during the Holocaust of World War II. EPA/JIM HOLLANDER