https://www.jpost.com-Saudi Arabia, the birthplace of Islam and site of its holiest shrines, does not recognize Israel.
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 normalize ties with Israel after Egypt and Jordan.
Under the proposal, Arab nations have offered Israel normalized 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 recognize 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 normalizes ties with within months.
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.