Saudi Arabia's ruler King Salman bin Abdulaziz told President Donald Trump there would be no normalisation with Israel without Palestinian statehood, the kingdom's state news agency reported on Monday.
The leaders spoke by phone following the 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 the 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.