Story by the Associated Press; curated by Dave Urbanski

JERUSALEM (AP) — Pope Francis delivered a powerful boost of support to the Palestinians during a Holy Land pilgrimage Sunday, repeatedly backing their statehood aspirations, praying solemnly at Israel’s controversial separation barrier and calling the stalemate in peace efforts “unacceptable.”

Palestinian officials hailed Francis’ decision to refer to the “state of Palestine.” In its official program, the Vatican referred to President Mahmoud Abbas as the president of the “state of Palestine,” and his Bethlehem office as the “presidential palace.” He pointedly called Abbas a “man of peace.”

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis is welcomed by Palestinian President Mahmoud Abbas, left, upon his arrival to the West Bank city of Bethlehem, Sunday, May 25, 2014. (Image source: AP/Andrew Medichini, Pool)

On the second day of a three-day swing through the region, the pope arrived in Bethlehem, the birthplace of Christianity, before heading to Israel for the final leg of his visit.

Even the pope’s arrival in Bethlehem — by helicopter straight from Jordan — carried important symbolic significance. Past papal visits to the West Bank previously have come through Israel, which captured the territory in the 1967 Mideast war.

“Coming to Bethlehem and flying to Bethlehem from Jordan shows solidarity with the Palestinian people, which is wonderful. We need that,” said Samar Sakkakin, a 52-year-old Palestinian American from Canton, Michigan.

In November 2012, the U.N. General Assembly overwhelmingly recognized a “state of Palestine” in the West Bank, Gaza and east Jerusalem — lands Israel captured in the 1967 war — as a non-member observer. Israel objects to the Palestinian campaign, saying it is an attempt to bypass negotiations.

“I am with you,” he told a group of Palestinian children at a stop in Bethlehem’s Deheishe refugee camp. He also held a private lunch with five Palestinian families who say they have been harmed by Israeli policies.

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis, left, extends his hand to shake hands with one of the children from nearby Palestinian refugee camps who came to welcome him at the Dheisheh camp on the outskirts of the biblical town of Bethlehem, West Bank, Sunday, May 25, 2014. (Image source: AP/Menahem Kahana, Pool)

Jubilant Palestinians cheered Francis as he arrived in Bethlehem’s Manger Square, shouting “Viva al-Baba!” or “Long live the pope!” Giant Palestinian flags in red, white, green and black and the Vatican’s yellow-and-white flags decorated the square, which is home to the Church of the Nativity, built over the grotto where many Christians believe Jesus was born.

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis arrives to celebrate mass in Manger Square next to the Church of the Nativity, believed by many to be the birthplace of Jesus Christ, in the West Bank city of Bethlehem, Sunday, May 25, 2014. (Image source: AP/Andrew Medichini, Pool)

Francis’ arrival came weeks after the latest round of U.S.-backed peace talks collapsed. During nine months of negotiations, little — if any — progress was made, and there are no signs of talks resuming anytime soon.

Standing alongside Abbas at a welcome ceremony, Francis declared: “The time has come to put an end to this situation, which has become increasingly unacceptable.”

He said both sides needed to make sacrifices to create two states, with internationally recognized borders, based on mutual security and rights for everyone. He urged both sides to refrain from any actions that would derail peace.

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis reaches to a girl after a mass in Bethlehem, West Bank, Sunday May 25, 2014. (Image source: AP/Dusan Vranic)

In his remarks, Abbas voiced his concerns about the recent breakdown in peace efforts and lamented the difficult conditions facing the Palestinians.

Abbas said he would welcome papal intervention. “We welcome any initiative from you to make peace a reality in the Holy Land,” Abbas said.

After the meeting, the pope’s open-roof vehicle stopped at a section of the West Bank separation barrier, which encircles Bethlehem on three sides. Israel says the structure is a security measure. The Palestinians say it has gobbled up their land and stifled their economy.

Francis stood up, put a hand on the wall, bowed his head and said a short prayer alongside a section on which “Free Palestine” is scribbled in graffiti.

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis prays at Israel’s separation barrier on his way to a mass in Manger Square next to the Church of the Nativity, traditionally believed by many Christians to be the birthplace of Jesus Christ in the West Bank city of Bethlehem on Sunday, May 25, 2014. (Image source: AP/Ariel Schalit)

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis touches the wall that divides Israel from the West Bank, on his way to celebrate a mass in Manger Square next to the Church of the Nativity, believed by many to be the birthplace of Jesus Christ, in the West Bank town of Bethlehem, Sunday, May 25, 2014. (Image source: AP/Osservatore Romano, HO)

In another unscripted move, Francis issued a surprise joint invitation for Abbas and Israeli President Shimon Peres to come to the Vatican to pray for peace together next month. “I offer my home in the Vatican as a place for this encounter of prayer,” he said.

The offices of the Israeli and Palestinian presidents quickly confirmed their acceptance, with the Palestinians saying the meeting would take place June 6.

The invitation — and the acceptances — were unexpected given Francis’ insistence that his three-day visit was “strictly religious” pilgrimage to commemorate a Catholic-Orthodox anniversary.

Peres, a 90-year-old Nobel Peace laureate, holds a largely ceremonial position, and the Vatican meeting will be largely symbolic. But he nonetheless risks upsetting Prime Minister Benjamin Netanyahu with the move.

Netanyahu has expressed anger with politicians that have reached out to Abbas at a time when the Palestinian leader is reconciling with the Islamic militant group Hamas. Israel considers Hamas a terrorist group. Netanyahu’s office declined comment.

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis, left, talks with Israeli Prime Minister Benjamin Netanyahu, during an official arrival ceremony at Ben Gurion airport near Tel Aviv, Israel, Sunday, May 25, 2014. (Image source: AP/Oded Balilty)

Isaac Herzog, Israel’s opposition leader, said the pope, a close friend of Israel, had sent a clear message to Netanyahu through the invitation. Speaking on Channel 2 TV, Herzog said the pope was essentially saying, “Do something. It can’t go on like this.”

Francis flew to Israel’s Ben-Gurion International Airport in Tel Aviv, where he was warmly greeted by an honor guard. With trumpets blaring, the country’s top officials lined up to shake his hand as he walked a red carpet.

Francis deplored Saturday’s deadly shooting at Brussels’ Jewish Museum as a “criminal act of anti-Semitic hatred.” Two Israelis were among the dead.

He also condemned the Holocaust as the “enduring symbol of the depths to which human evil can sink.” Francis is to visit Israel’s national Holocaust memorial, Yad Vashem, on Monday.

But the pope also lamented the dire state of Mideast peace efforts, saying the holy city of Jerusalem “remains deeply troubled.”

He called for a “just and lasting solution” so that Israelis and Palestinians may live in peace. He said Israel deserves peace and security “within internationally recognized borders,” while the Palestinians have a “right to live with dignity and with freedom of movement” in their own homeland.

In the run-up to Francis’ arrival, Israel experienced a string of vandalism attacks on churches and Vatican properties, presumably by Jewish extremists.

Earlier Sunday, Israeli police arrested 26 Israeli hard-liners protesting outside a contested holy site revered by Catholics as the site of Jesus’ Last Supper and by devout Jews as the burial site of the biblical King David.

Israeli extremists have spread rumors in recent weeks that Israel plans on turning the site over to Vatican control.

Francis made no mention of these incidents, but expressed hope that “this blessed land may be one which has no place for those who, by exploiting and absolutizing the value of their own religious tradition, prove intolerant and violent towards those of others.”

In the spiritual highlight of his visit, the pope late Sunday headed to Jerusalem’s Church of the Holy Sepulcher — where many Christians believe Jesus was crucified, buried and resurrected — to meet the spiritual leader of the world’s Orthodox Christians.

Pope Francis Refers to State of Palestine on Holy Land Trip, Calls Mahmoud Abbas a Man of Peace

Pope Francis and Constantinople Patriarch Bartholomew kneel to kiss the Stone of Unction, traditionally claimed as the stone where Jesus’ body was prepared for burial, in the Church of the Holy Sepulchre, in Jerusalem, Israel, Sunday, May 25, 2014. (Image source: AP/Andrew Medichini, Pool)

Their meeting marked the 50th anniversary of a similar meeting between their predecessors that ended a 900-year rift.

Other Must-Read Stories