Israeli Prime Minister Benjamin Netanyahu called Trump "a true friend" to Israel and expressed optimism about the president's role in the Middle East peace process.
Earlier on Monday, on Mr Trump's first visit to Israel as president, he said he sees a growing recognition among Muslim nations that they share a "common cause" with Israel in their determination to counter threats posed by Iran.
After Israel, Trump's marathon maiden foreign trip will take him to the Vatican for an audience with Pope Francis, to Brussels for a North Atlantic Treaty Organisation summit and to Sicily for a meeting of leaders of the Group of Seven major industrial nations.
RIYADH, Saudi Arabia (AP) Having declared that finding a solution to the Israel-Palestine conflict is "maybe not as hard as people have thought", President Donald Trump will make his first visit to Israel with few concrete ideas of solving a problem that has vexed presidents for decades.
Trump visited the Western Wall in a private capacity and was not accompanied by any Israeli leaders. Donald Trump will also visit the Yad Vashem Holocaust memorial in Jerusalem and deliver a speech at the Israel Museum.More news: Iranian President Rouhani Says Landslide Reelection Shows Voters Reject Extremism
"The view that the Western Wall is part of the West Bank was received with shock", the Israeli official said.
The area is home to sensitive religious sites, including the Western Wall, the holiest place where Jews can pray.
"But we need two willing parties", he continued. The compound is home to the Al Aqsa Mosque, the third-holiest site in Islam, and is where the Jewish Temple once stood. "The president said during the campaign that he believes the capital of Israel is where the embassy should be, but because we're having great conversations with everyone right now we don't think it would be a time to do that so we don't plan to do that on this trip".
Israel has approved on Sunday some financial concessions for Palestinians demanded by United States President Donald Trump a few hours before the American leader begins his visit to a country where he hopes to re-launch the peace talks that have been "frozen" by 2014.
The Trump administration rejected a request from the Palestinians to push for an Israeli settlement freeze, but promised to sort out the issue during peace negotiations, according to the official.More news: Dish App Streams Live TV, VOD to Amazon's Fire TV
"Just so you understand, I never mentioned the word or the name Israel", Trump said Monday at a photo op with Netanyahu at Jerusalem's King David Hotel on the second leg of his first overseas trip as president.
More than 600,000 Jews live in about 140 settlements built since Israel's 1967 occupation of the West Bank and East Jerusalem, land Palestinians claim for a future state.
New video shows The Donald reaching for Melania's hand as they walked along the tarmac after disembarking from Air Force One for the visit in Tel Aviv.
"They're all saying I did", the president said. "The problem is that the Americans do not know our region and those who advise USA officials are misleading them".
McMaster twice refused to say whether the wall was part of Israel. He prayed at the wall and placed a note inside the crevices, becoming the first serving U.S. president to visit Judaism's holiest site.More news: Colorado's Gardner squares off with Kim Jong Un in war of words
There has been some consternation in Israel in the run-up to Mr Trump's trip over remarks made by administration officials.
- Djokovic announces Agassi will coach him at French Open
- Predators pounce on Ducks, take 3-2 series lead
- Trump trip to Israel possibly first flight from Saudi Arabia
- Sasheer Zamata Bids Farewell To 'Saturday Night Live'
- Germany, France confident of unlocking Greek aid
- Iran Elections: Conservative Candidate and Tehran Mayor Ghalibaf Withdraws from Race
- Arsene Wenger Speaks On Arsenal's Miss of Top 4 Spot, Champions League
- My success 'mostly luck', says Cher as she collects Billboard icon award
- Spurs' Leonard doubtful for game four with season on the line
- Turkey protests scuffles in front of Washington embassy, summons U.S. envoy