U.S. President Barack Obama walks with Jordanian Foreign Minister Nasser Judeh, right, upon his arrival at Queen Alia International Airport in Amman, Jordan, March 22, 2013.

Obama tours the Hall of Names during his visit to the Yad Vashem Holocaust Memorial in Jerusalem, March 22, 2013. With him are Rabbi Israel Meir Lau, Israeli Prime Minister Benjamin Netanyahu, Chairman of the Yad Vashem Directorate Avner Shalev and Israeli President Shimon Peres.

President Obama with Rabbi Israel Meir Lau, left, after visiting the Hall of Remembrance at the Yad Vashem Holocaust Memorial in Jerusalem, Israel, March 22, 2013.

Obama shares a laugh with Israel's Prime Minister Benjamin Netanyahu, during an official state dinner hosted by Israel's President Shimon Peres (not pictured) in Jerusalem, March 21, 2013.

Members of the audience listen as President Obama delivers a speech on Mideast policy at the Jerusalem Convention Center, March 21, 2013.

Obama interacts with children as he tours the Church of the Nativity in Bethlehem, March 22, 2013.

Palestinian President Mahmoud Abbas walks with  Obama at the Muqata Presidential Compound in the West Bank town of Ramallah, March 21, 2013.

President Obama lays a wreath at the grave of former Israeli Prime Minister Yitzhak Rabin at Mt Herzl in Jerusalem March 22, 2013.

Rows of police officers on standby during Obama's visit in the West Bank city of Ramallah, March 21, 2013.

President Obama shakes hands with Israeli children as he is welcomed in Jerusalem, March 20, 2013.

U.S. President Obama, Israeli President Shimon Peres and Israeli Prime Minister Benjamin Netanyahu speak with greeters at Ben Gurion International Airport in Tel Aviv, March 20, 2013.

Israeli soldiers walk towards their positions as they prepare for an official ceremony to welcome President Obama at Ben Gurion International Airport, near Tel Aviv, Israel, March 20, 2013.

Posters calling for Obama to free Jonathan Pollard from a U.S. prison on display in Jerusalem, March 20, 2013.