Trump's Air Force One flight from Riyadh, Saudi Arabia to Tel Aviv, Israel on Monday was reportedly a first for a U.S. president, largely because flights between Saudi Arabia and Israel don't happen.
But he added that he had a "feeling that we're going to get there eventually".
US President Donald Trump encouraged Israel to make good with its Arab neighbours through their shared enemy, Iran, while in Jerusalem on Monday during his first trip overseas as US president.
"That includes advancing prosperity, defeating the evils of terrorism and facing the threat of an Iranian regime that is threatening the region and causing so much violence and suffering".
Trump arrived at the Presidential palace in Bethlehem in the morning after travelling there by auto from Jerusalem.More news: Manchester bombing: 'The last time they will ever sing'
The wall is part of a project begun in 2002 during the second Palestinian intifada, or uprising, that is to extend some 700 kilometres (450 miles) once completed.
"Hear, hear Trump, the prisoners will not kneel", they shouted.
Hamas has said that Trump's labeling it as a terrorist organization demonstrates the American president can not be a fair broker for peace.
In a separate incident on Monday, Israeli forces shot and killed a Palestinian teenager as he allegedly attempted to stab a border police officer at a checkpoint near Bethlehem. The call includes closing down roads and clashing with Israeli soldiers at military checkpoints.
In Gaza, Hamas organised a demonstration on Monday to denounce its labelling as a "terrorist" group by many Western governments, including the United States. He also declined to voice support for two states when Abbas visited the White House on May 3. However, critically, he failed to announce the resumption of bilateral peace negotiations or a regional summit and there was no mention of a Palestinian state nor the two-state solution.
It said it would also ease restrictions on Palestinian construction in areas where it retains overall control at places that abut Palestinian urban areas.
He has since said the move was still being looked at.More news: Canadian connection: Drake meets Celine Dion at Billboards
Israel and the Palestinians have not held direct talks in just over three years.
Barack Obama previously visited the Western Wall as a presidential candidate, and had his prayer note stolen and published.
"In so doing we will all enjoy a safer and brighter future and a safer and brighter world", he said after holding talks with the Palestinian president in Bethlehem.
He was not accompanied by any Israeli leaders during the visit.
"Iran's leaders routinely call for the destruction of Israel".
He stressed that such a potential peace deal between the Israelis and the Palestinians would trigger a cascade effect throughout the Middle East.
Jalameh checkpoint in the north of the West Bank.
It later annexed east Jerusalem and claims the entire city as its capital.More news: United Fresh releases statement on NAFTA renegotiation