"We need to try to begin to create those conditions, more prosperity, more security and then reach a point where there is the opportunity to go further", said Rubio.
President Trump, Monday, denied reportage that he leaked highly confidential information to Russian Federation in Israel.
Senior Hamas official Mushir Al Masri said Trump was "aligning himself with the policies of the [Israeli] occupier".
Trump, fresh off two days in Saudi Arabia, will journey to Jerusalem on Monday and his stay will include separate meetings with Israeli Prime Minister Benjamin Netanyahu and Palestinian Authority President Mahmoud Abbas.
"I can't think of anything that speaks louder to me, we have more in common than what's different", says Gott.
"Peace doesn't always have to be Israel severing its land and handing it to its enemies", he said, also praising Trump's stance on Iran. Trump also expressed optimism that he can help facilitate peace between Israel and Palestinians.More news: Manchester terror attack: Selfless residents drop everything to help victims
More news: LeEco founder resigns as CEO of the company's main listed unit
More news: 3 arrested in death of boy found in stolen car
President Donald Trump: "Just so you understand, I never mentioned the word or the name 'Israel, ' never mentioned it during that conversation".
Yair Netanyahu: "I'm a big, big fan of both of you".
During his talk at the Israel Museum, Trump placed the blame for the lack of a reached settlement between Israelis and Palestinians at the door of the Palestinians. Although he stressed exerting efforts to achieve peace, the U.S. president did not mention the two-state solution as a result for these efforts.
Trump's visit to the Holy Sepulchre preceded his visit the Western Wall, one of Judaism's holiest sites.
The US has never recognised Israeli sovereignty over the territory occupied, including east Jerusalem, which the Palestinians want to make the capital of a future independent state.
The route took the president past the "Walled Off Hotel", a guesthouse run by the British graffiti artist Banksy that is created to draw attention to the security infrastructure, which Israel says is there to protect against Palestinian attacks.
Trump on Tuesday also visited the Holocaust memorial Yad Vashem, where he and first lady Melania Trump laid a wreath in honor of concentration camp victims.