Saudi Arabia's King Salman told US President Donald Trump in a phone call that the kingdom was eager to achieve a fair and permanent solution to the Palestinian issue, the state news agency reported.
The leaders spoke by phone following a historic US brokered accord last month under which the United Arab Emirates agreed to become the third Arab state to normalise ties with Israel after Egypt and Jordan.
King Salman told Trump he appreciated US efforts to support peace and that Saudi Arabia wanted to see a fair and permanent solution to the Palestinian issue based on the Arab Peace Initiative proposed by the kingdom in 2002.
Under the proposal, Arab nations have offered Israel normalised ties in return for a statehood deal with the Palestinians and full Israeli withdrawal from territory captured in the 1967 Middle East war.
Saudi Arabia, the birthplace of Islam and site of its holiest shrines, does not recognise Israel.
However, this month the kingdom said it would allow flights between UAE and Israel, including by Israeli airliners, to use its airspace.
White House adviser and Trump son-in-law Jared Kushner has said he hopes another Arab country normalises ties with within months.
No other Arab state has said so far it is considering following the UAE.
King Salman's son, Crown Prince Mohammed bin Salman, and Kushner discussed the need for the Palestinians and the Israelis to resume negotiations and reach a lasting peace after Kushner visited the UAE last month.
The UAE-Israel deal was met by overwhelming Palestinian opposition.
Trump told King Salman in a phone call that he welcomed the opening of Saudi airspace to flights between Israel and the UAE and discussed ways to enhance regional security, a White House spokesperson said.
Trump also urged Saudi Arabia to negotiate with other Gulf countries to resolve the rift, spokesperson Judd Deere said.