President Obama pauses after laying a wreath during his visit to the Hall of Remembrance at the Yad Vashem Holocaust Memorial in Jerusalem.

Credit: Pablo Martinez Monsivais/AP

President Obama pays his respects in the Hall of Remembrance in front of Israel's President Shimon Peres, Israel's Prime Minster Benjamin Netanyahu, Chairman of the Yad Vashem Directorate Avner Shalev, Rabbi Yisrael Meir Lau and the Abnkor Children's Choir after Marines laid a wreath on his behalf during his visit to the Yad Vashem in Jerusalem.

Credit: Uriel Sinai/Getty Images

President Obama pauses after laying a wreath at the grave of former Israeli Prime Minister Yitzhak Rabin, during his visit to Mount Herzl in Jerusalem.

Credit: Pablo Martinez Monsivais/AP

One of President Obama's limousines is seen parked outside the Church of the Nativity, the traditional birthplace of Jesus Christ, in the West Bank city of Bethlehem.

Credit: Saul Loeb/AFP/Getty Images

President Obama and Rabbi Israel Meir Lau walk out after visiting the Hall of Remembrance at the Yad Vashem Holocaust Memorial in Jerusalem.

Credit: Pablo Martinez Monsivais/AP

President Obama and Palestinian president Mahmud Abbas tour the Church of the Nativity, built on the site where tradition says Jesus was born, in the West Bank city of Bethlehem.

Credit: Saul Loeb/AFP/Getty Images

President Obama poses with Palestinian kids during a visit to the Church of the Nativity with Palestinian President Mahmoud Abbas in Bethlehem.

Credit: Atef Safadi-Pool/Getty images

President Obama visits the Church of the Nativity in Bethlehem.

Credit: Atef Safadi-Pool/Getty images

President Obama tours the Hall of Names at the Yad Vashem Holocaust Museum in Jerusalem, which commemorates the 6 million Jewish Holocaust victims killed by the Nazis during World War II.

Credit: Saul Loeb/AFP/Getty Images

President Obama pays his respects in the Hall of Remembrance as Marines lay a wreath on his behalf during a visit to the Yad Vashem Holocaust Museum with Rabbi Yisrael Meir Lau, Israel's President Shimon Peres, Israel's Prime Minster Benjamin Netanyahu and Chairman of the Yad Vashem Directorate Avner Shalev during a visit to Yad Vashem at Mount Herzl in Jerusalem.

Credit: Amos Ben Gershom/GPO via Getty Images

President Obama lays a wreath during his visit to the Hall of Remembrance at the Yad Vashem Holocaust Memorial in Jerusalem.

Credit: Pablo Martinez Monsivais/AP

President Obama, center, during his visit to the Hall of Names at the Yad Vashem Holocaust Memorial in Jerusalem. With Obama are, from left, Rabbi Israel Meir Lau, Israeli Prime Minister Benjamin Netanyahu, Chairman of the Memorial Avner Shalev and Israeli President Shimon Peres.

Credit: Pablo Martinez Monsivais/AP

President Obama listens to Israeli Prime Minister Benjamin Netanyahu during their visit to the Children's Memorial at the Yad Vashem Holocaust memorial in Jerusalem.

Credit: Pablo Martinez Monsivais/AP

President Obama and Rabbi Meir Lau exit the Hall of Remembrance at the Vad Vashem Holocaust Memorial in Jerusalem.