A day after demonstrating support for the Palestinian plight, Pope Francis on Monday in Jerusalem paid tribute to Jews killed in the Holocaust and in Palestinian terrorist attacks.

In what appeared to be a nod to his Israeli hosts, the Pope changed his morning schedule, adding a stop at a Jerusalem memorial for victims of terrorism.

“I explained to the pope that the security fence prevented many more victims that Palestinian terror, which continues today, planned to harm,” Israeli Prime Minister Benjamin Netanyahu said in a statement.

On Sunday, Francis visited the West Bank separation barrier which many Palestinian decry as it limits their freedom of movement. Israel says the construction of a barrier was necessary to keep militants out of Israel after a spate of Palestinian suicide bombings targeted Israeli civilians during the 1990s.

The image of Pope Francis Sunday bowing his head in prayer and touching a segment of the barrier that is concrete was characterized as “a major PR coup” for the Palestinians, as was his referring to Palestine as a “state” and Palestinian Authority President Mahmoud Abbas a “man of peace.”

At the terror victims memorial on Monday, Francis placed his hands over the names of Israelis killed in Palestinian terrorist attacks and bowed his head in prayer, visually reminiscent of his gesture at the separation barrier a day before.

In this handout provided by the Israeli Government Press Office (GPO), Israeli President Shimon Peres and Prime Minister Benjamin Netanyahu accompany Pope Francis as he visits the memorial monument commemorating victims of terrorist acts on Mount Herzl, on May 26, 2014 in Jerusalem, Israel. (Photo: GPO/Getty Images)

In this handout provided by the Israeli Government Press Office (GPO), Israeli President Shimon Peres and Prime Minister Benjamin Netanyahu accompany Pope Francis as he visits the memorial monument commemorating victims of terrorist acts on Mount Herzl, on May 26, 2014 in Jerusalem, Israel. (Photo: GPO/Getty Images)

“The pope had said the trip would steer clear of politics, but it seems he has quickly found himself at the center of a tugging match between Israel and the Palestinians,” the Times of Israel noted.

At a visit to the Yad Vashem Holocaust memorial in Jerusalem, Francis kissed the hands of a half-dozen survivors of the Nazi genocide.

“Never again, Lord, never again!” Francis said.

“Here we are, Lord, shamed by what man — created in your own image and likeness, was capable of doing,” the pope said according to the Associated Press.

Pope Francis kisses the hand of holocaust survivor Sonia Tunik-Geron during a ceremony at the Hall of Remembrance in the Yad Vashem Holocaust memorial, in Jerusalem, Monday, May 26, 2014. Pope Francis honored Jews killed in the Holocaust and other attacks, and kissed the hands of Holocaust survivors as he capped his three-day Mideast trip with poignant stops Monday at some of the holiest and most haunting sites for Jews. (AP Photo/Dan Balilty)

Pope Francis kisses the hand of holocaust survivor Sonia Tunik-Geron during a ceremony at the Hall of Remembrance in the Yad Vashem Holocaust memorial, in Jerusalem, Monday, May 26, 2014. Pope Francis honored Jews killed in the Holocaust and other attacks, and kissed the hands of Holocaust survivors as he capped his three-day Mideast trip with poignant stops Monday at some of the holiest and most haunting sites for Jews. (AP Photo/Dan Balilty)

Earlier Monday, Francis visited the Dome of the Rock which is situated on top of the Temple Mount, the holiest site in Judaism and the third-holiest site in Islam. In respect to the Muslim tradition, the pope took off his shoes before entering the mosque.

He was taken around the site by the Grand Mufti of Jerusalem Muhammad Ahmad Hussein who complained to the pope that Israel creates hardships for Palestinians on the site, the Times of Israel reported.

“May we respect and love one another as brothers and sisters!” Francis said. “May we learn to understand the suffering of others! May no one abuse the name of God through violence.”

He concluded his remarks with “Salaam,” Arabic for peace, while in stops with Israeli officials he said “Shalom.”

Pope Francis, center, is surrounded by journalists near the Dome of the Rock Mosque, Monday, May 26, 2014. The mosque complex, known to Muslims as the Noble Sanctuary and to Jews as the Temple Mount, is at the heart of the territorial and religious disputes between Israel and its Arab neighbors. Francis has said his three-day Middle East visit is largely meant as a spiritual journey. However, both Israelis and Palestinians have been trying to harness the standing as leader of the world's Roman Catholics to bolster their dueling narratives. (AP Photo/Ariel Schalit)

Pope Francis, center, is surrounded by journalists near the Dome of the Rock Mosque, Monday, May 26, 2014. The mosque complex, known to Muslims as the Noble Sanctuary and to Jews as the Temple Mount, is at the heart of the territorial and religious disputes between Israel and its Arab neighbors. Francis has said his three-day Middle East visit is largely meant as a spiritual journey. However, both Israelis and Palestinians have been trying to harness the standing as leader of the world’s Roman Catholics to bolster their dueling narratives. (AP Photo/Ariel Schalit)

Pope Francis prays in front of the Western Wall, Judaism's holiest site, in Jerusalem's Old City, Monday, May 26, 2014. (AP Photo/Oded Balilty)

Pope Francis prays in front of the Western Wall, Judaism’s holiest site, in Jerusalem’s Old City, Monday, May 26, 2014. (AP Photo/Oded Balilty)

At the Western Wall, the remaining section of the Second Temple that was destroyed in 70 A.D., Francis paused in prayer and placed a note in one of the wall’s cracks with a prayer as is customary at the site. Media reports said that his note included the text of the prayer “Our Father” in Spanish.

On his Holy Land visit, the pope also appeared to venture in diplomacy, extending an invitation to Palestinian President Mahmoud Abbas and Israeli President Shimon Peres to visit the Vatican next month to pray for peace. The Israeli presidency is a mostly ceremonial position with no major decision-making powers.

The last round of Israeli-Palestinian peace talks spearheaded by Secretary of State John Kerry broke up without any tangible progress.