JERUSALEM — Insisting "peace is possible," President Barack Obama on Thursday prodded both Israelis and Palestinians to return to long-stalled negotiations with few, if any, pre-conditions, softening his earlier demands that Israel stop building settlements in disputed territory.

The president made his appeal just hours after rockets fired from Hamas-controlled Gaza landed in a southern Israeli border town, a fresh reminder of the severe security risks and tensions that have stymied peace efforts for decades.

Obama, on his second day in the Middle East, shuttled between Jerusalem and Ramallah, reaching out to the public as well as political leaders. He offered no new policies or plans for reopening peace talks but urged both sides to "think anew" about the intractable conflict and break out of the "formulas and habits that have blocked progress for so long."

"Peace is possible," Obama declared during an impassioned speech to young people in Jerusalem. "I'm not saying it's guaranteed. I can't even say that it is more likely than not. But it is possible."

The deep disputes dividing the Israelis and Palestinians have remained much the same over the years, and include deciding the status of Jerusalem, defining borders and resolving refugee issues. Palestinians have been particularly incensed over Israeli settlements in disputed territories, and the Israelis' continued construction has also drawn the condemnation of the United States and other nations.

Further settlement activity is "counterproductive to the cause of peace," Obama said. But in a notable shift, he did not repeat his administration's previous demands that Israel halt construction. Instead he urged the Palestinians to stop using the disagreement as an "excuse" to avoid talks.

"If the expectation is that we can only have direct negotiations when everything is settled ahead of time, then there is no point for negotiations," Obama said during a joint news conference with Palestinian Authority President Mahmoud Abbas in Ramallah. "I think it is important to work through this process even if there are irritants on both sides."

Abbas said Palestinians remain committed to seeking peace with Israelis, but he made clear that settlement construction had made his people distrustful of Israel's intentions.

"This is very dangerous that people and the new generation reaches the conviction that it's no more possible to believe in the two-state solution," he said.

Obama has sided with the Palestinians on the settlement issue during his first four years in office. However, when Israel reluctantly declared a 10-month moratorium on construction, the Palestinians balked at returning to negotiations until shortly before the suspension expired and talks foundered shortly thereafter.

The Palestinians want a state in the West Bank, Gaza and East Jerusalem – territories Israel captured in the 1967 war – but indicate they are ready for minor adjustments to accommodate some settlements closest to Israel. Since 1967, Israel has built dozens of settlements in the West Bank and East Jerusalem that are now home to 560,000 Israelis – an increase of 60,000 since Obama became president four years ago.

Upon his return to Israel, the president told Israelis that in the search for peace they have "true partners" in Abbas and Salam Fayyad, the Palestinian prime minister.

Obama is spending the majority of his four-day Mideast trip in Israel, where the politicians and public have been skeptical of his commitment to their security. The president has sought to calm their concerns throughout his visit, reminding an audience of Israeli university students Thursday that the U.S. is their country's best friend and most important ally.

"You are not alone," Obama declared as the crowd erupted in thunderous applause.

Still, he nudged Israel to take steps to reverse an "undertow" of international isolation that is worsened by its failure to make peace with the Palestinians. In a region roiled by political unrest, Obama said the days when the Israelis can seek protection from a handful of autocratic leaders in other nations are over, and he urged them to seek common ground with the Arab people, not just their governments.

Hours before Obama arrived in the West Bank, militants in the Gaza Strip launched at least two rockets at the southern Israeli town of Sderot, causing damage but no injuries, according to Israeli officials. As a presidential candidate in 2008, Obama visited the border town, which is frequently targeted in rocket attacks.

A small, murky, al-Qaida-inspired group calling itself the Mujahideen Shura Council in the Environs of Jerusalem claimed responsibility for the rocket fire. In a statement emailed to The Associated Press, it said it was sending a message to "Osama's soldiers" to protest the visit by "the Roman dog Obama" and to continue its campaign of holy war.

Over the past decade, Gaza militants have fired thousands of rockets and mortar shells at Israel, prompting Israel, with considerable U.S. assistance, to develop its Iron Dome missile defense system, which it credits with intercepting many rockets.

The president closed his five-hour trip to the West Bank with a visit to a U.S. government-funded youth center, where he cheered a performance by a dance troupe and held a private roundtable discussion with a small group of young Palestinian men. He recalled the conversation later in his Jerusalem speech, saying that if "any Israeli parent sat down with those kids, they'd say, `I want these kids to succeed; I want them to prosper.' I believe that's what Israeli parents would want for these kids if they had a chance to listen to them and talk to them."

While Obama was welcomed warmly in Israel, where U.S. and Israeli flags dotted the roadsides, Palestinians showed little excitement over Obama's shorter stop in the West Bank. Protesters defaced and burned posters of Obama in an expression of dissatisfaction with U.S. policy in the region. Several dozen demonstrators also gathered in downtown Ramallah during Obama's meetings, protesting what is perceived in the Palestinian territories to be a strong U.S. bias in favor of Israel.

The president opened the second day of his trip at Jerusalem's Israel Museum, a stop aimed at highlighting both the Jewish people's ancient connection to the land that is now Israel and the small nation's thriving modern economy.

The president and Israeli Prime Minister Benjamin Netanyahu viewed the Dead Sea Scrolls, the ancient Hebrew texts. It was a symbolic visit for Obama, who has battled against a perception in Israel that he sees the Holocaust, not historical ties to the region, as the rationale for the existence of the Jewish state. The president has repeatedly sought to correct that impression.

As he viewed the ancient scrolls displayed in a dimly lit room, Obama marveled at how the Hebrew language had changed so little that Netanyahu could read some of the writings. The two then toured a technology exhibit at the museum featuring several modern Israeli inventions, including an electric vehicle battery, a technology Obama has promoted in the U.S.

Obama was awarded Israel's Medal of Distinction Thursday night during a lavish dinner. He is the first sitting U.S. president to receive Israel's highest civilian honor.

___

Associated Press writers Matthew Lee, Ian Deitch and Josef Federman in Jerusalem, and Karin Laub and Mohammed Daraghmeh in Ramallah contributed to this report.

___

Follow Julie Pace at http://twitter.com/jpaceDC

Also on HuffPost:

Loading Slideshow...
  • US President Barack Obama waves as he arrives at the Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • US President Barack Obama delivers a speech upon his arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • US President Barack Obama, second right, Israel's prime minister Benjamin Netayahu, right, and Israel' President Shimon Peres, during a welcoming ceremony upon Obama's arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • President Barack Obama, left, with Israeli Prime Minister Benjamin Netanyahu, right, during his arrival ceremony at Ben Gurion International Airport in Tel Aviv, Israel, Wednesday, March 20, 2013, (AP Photo/Pablo Martinez Monsivais)

  • US President Barack Obama reviews an honor guard upon his arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • US President Barack Obama, center, Israel's prime minister Benjamin Netanyahu, right, and Israeli President Shimon Peres, second left, laugh as they walk during a welcoming ceremony upon Obama's arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • President Barack Obama, left, and Israeli Prime Minister Benjamin Netanyahu, right, tour the Iron Dome Battery defense system at Ben Gurion International Airport in Tel Aviv, Israel, Wednesday, March 20, 2013, (AP Photo/Pablo Martinez Monsivais)

  • President Barack Obama and Israeli Prime Minister Benjamin Netanyahu tour the Iron Dome Battery defense system, at Ben Gurion International Airport in Tel Aviv, Israel, Wednesday, March 20, 2013, (AP Photo/Pablo Martinez Monsivais)

  • US President Barack Obama, left, and Israel's Prime Minister Benjamin Netanyahu, walk after a welcoming ceremony upon Obama's arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • US President Barack Obama speaks with a Muslim clergy man during a welcoming ceremony upon his arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • U.S. President Barack Obama, right, and Israeli Prime Minister Benjamin Netanyahu take a bite of matzah as they tour the Technology Expo in Jerusalem, Israel,Thursday, March 21, 2013. (AP Photo/Pablo Martinez Monsivais)

  • Palestinians rip an American flag during a protest against the visit of the U.S. President Barack Obama in Gaza City, Wednesday, March 20, 2013. (AP Photo/Adel Hana)

  • Israeli soldiers scuffle with a Palestinian activist wearing a mask of U.S. President Barack Obama during a protest in the West Bank town of Hebron, Wednesday, March 20, 2013. (AP Photo/Bernat Armangue)

  • A Palestinian man holds a poster during a protest against the visit of the US President Barack Obama in the West Bank city of Jenin, Wednesday, March. 20, 2013. (AP Photo/Mohammed Ballas).

  • An Israeli salesman watches the arrival of US President Barack Obama in an electronics store in Ashkelon, Israel, Wednesday, March 20, 2013. (AP Photo / Tsafrir Abayov)

  • A Palestinian activist is detained by Israeli soldiers after a protest in the West Bank town of Hebron, Wednesday, March 20, 2013. (AP Photo/Nasser Shiyoukhi)

  • US President Barack Obama delivers a speech upon his arrival at Ben Gurion airport near Tel Aviv, Israel, Wednesday, March 20, 2013. (AP Photo/Ariel Schalit)

  • US President Barack Obama delivers a speech to the Israeli people at the Jerusalem International Convention Center in Jerusalem, on March 21, 2013 on the second day of his 3-day trip to Israel and the Palestinian territories. (MANDEL NGAN/AFP/Getty Images)

  • US President Barack Obama shields his eyes as he looks up at a person who shouted out during his speech to the Israeli people at the Jerusalem International Convention Center in Jerusalem, on March 21, 2013 on the second day of his 3-day trip to Israel and the Palestinian territories. (MANDEL NGAN/AFP/Getty Images)

  • US President Barack Obama waves as he walks off stage after delivering a speech to the Israeli people at the Jerusalem International Convention Center in Jerusalem, on March 21, 2013 on the second day of his 3-day trip to Israel and the Palestinian territories. (MANDEL NGAN/AFP/Getty Images)

  • U.S. President Barack Obama is welcomed by Palestinian girls during his visit to Al Bera Youth Center March 21, 2013 in Ramallah, the West Bank. This is Obama's first visit as president to the region and his itinerary includes meetings with the Palestinian and Israeli leaders as well as a visit to the Church of the Nativity in Bethlehem. (Alaa Badarneh-Pool/Getty Images)

  • US President Barack Obama, left, shakes hands with Palestinian President Mahmoud Abbas during a joint press conference in the West Bank city of Ramallah, Thursday, March. 21, 2013. (AP Photo/Majdi Mohammed)

  • President Barack Obama waves to media as he walks with Palestinian President Mahmoud Abbas, right, as he arrives at the Muqata Presidential Compound Thursday, March 21, 2013, in the West Bank town of Ramallah. (AP Photo/Carolyn Kaster)

  • Palestinians smoke water-pipes at a coffee shop as U.S. President Barack Obama appears on television in the West Bank city of Ramallah, Thursday, March 21, 2013. (AP Photo/Bernat Armangue)

  • US President Barack Obama shakes hands with Greek Orthodox Patriarch Theopilos III after receiving a gift during a tour the Church of the Nativity, built on the site where tradition says Jesus was born, in the West Bank city of Bethlehem, on March 22, 2013, on the final day of Obama's 3-day trip to Israel and the Palestinian territories. (SAUL LOEB/AFP/Getty Images)

  • In this handout photograph supplied by the Government Press Office of Israel (GPO), U.S. President Barack Obama pays his respects at the grave of Theodore Herzl after Marines layed a wreath on his behalf during a visit to Mount Herzl on March 22, 2013 in Jerusalem, Israel. (Photo by Kobi Gideon/GPO via Getty Images)

  • U.S. President Barack Obama visits the Hall of Names at the Yad Vashem Holocaust Memorial museum with Rabbi Yisrael Meir Lau, Israel's Prime Minster Benjamin Netanyahu, Chairman of the Yad Vashem Directorate Avner Shalev and Israel's President Shimon Peres on March 22, 2013 in Jerusalem, Israel. (Photo by Uriel Sinai/Getty Images)

  • In this handout photograph supplied by the Government Press Office of Israel (GPO), U.S. President Barack 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 on March 22, 2013 in Jerusalem, Israel. (Amos Ben Gershom/GPO via Getty Images)

  • U.S. President Barack Obama (4R) visits the Church of the Nativity with Palestinian President Mahmoud Abbas (5R) and U.S. Secretary of State John Kerry (5L) on March 22, 2013 in Bethlehem, West Bank. (Atef Safadi-Pool/Getty images)

  • US President Barack Obama (R) hugs Israeli Prime Minister Benjamin Netanyahu (C) alongside Israeli President Shimon Peres prior to departing from Ben Gurion International Airport in Tel Aviv, Israel, on March 22, 2013. (SAUL LOEB/AFP/Getty Images)

  • US President Barack Obama walks down the steps of Air Force One upon his arrival at Queen Alia International Airport in Amman, Jordan, on March 22, 2013. (SAUL LOEB/AFP/Getty Images)

  • US President Barack Obama speaks with Jordan's King Abdullah II (R) during a meeting at Al-Hummar Palace in Amman on March 22, 2013. (SAUL LOEB/AFP/Getty Images)

  • Jordan's King Abdullah II (R) reviews an honour guard with US President Barack Obama during a welcoming ceremony at Al-Hummar Palace in Amman on March 22, 2013. (SAUL LOEB/AFP/Getty Images)

  • A Jordanian activist burns a representation of a U.S. flag, during a protest in front of the U.S. embassy against a visit by President Barack Obama to the kingdom, in Amman, Jordan, Thursday, March 21, 2013. (AP Photo/Mohammad Hannon)

  • U.S. President Barack 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 and Rabbi Yisrael Meir Lau after marines layed a wreath on his behalf during his visit to the Yad Vashem on March 22, 2013 in Jerusalem, Israel. (Photo by Uriel Sinai/Getty Images)

  • Barack Obama

    U.S. President Barack Obama stops to look at the Treasury during his tour of the ancient city of Petra in Jordan, Saturday, March 23, 2013. (AP Photo/Pablo Martinez Monsivais)

  • Barack Obama

    U.S. President Barack Obama looks up during his tour of the ancient city of Petra, Jordan, Saturday, March 23, 2013. (AP Photo/Pablo Martinez Monsivais)

  • U.S. President Barack Obama shakes hands with King Abdullah II of Jordan as he departs Queen Alia International Airport in Amman, Jordan, Saturday, March 23, 2013. (AP Photo/Pablo Martinez Monsivais)