File photo- Saudi Crown Prince and Prime Minister Mohammed bin Salman.AP
Prince Mohammed and Sullivan discussed "the semi-final version of the draft strategic agreements between the Kingdom and the United States of America, the work on which is close to being completed", according to Saudi state media.
The two sides also discussed "what is being worked on between the two sides on the Palestinian issue to find a credible path towards a two-state solution".
The talks also touched on "the situation in Gaza and the necessity of stopping the war there, and facilitating the entry of humanitarian aid".
Sullivan is scheduled to visit Israel later on Sunday for talks about the war, according to the White House.
The Biden administration has been seeking for some time to reach an agreement under which Saudi Arabia would recognise Israel in exchange for a stronger security relationship with Washington, which is already its most important security partner.
Last September, Prince Mohammed said in an interview with the US network Fox News that "every day we get closer" to a deal to normalise ties.
But those efforts have been severely damaged by the more than seven months of Israeli war on Gaza and the rising civilian death toll there.
Since the outbreak of the war, Saudi officials have said that relations with Israel are impossible without steps toward recognising a Palestinian state, something Israeli Prime Minister Benjamin Netanyahu has long opposed.
It is unclear whether Riyadh and Washington will move forward with their agreements, as Saudi Arabia and Israel have not reached a normalisation agreement, according to analysts.
But high-level talks about what Saudi Arabia wants from the United States have continued.
During Blinken's last visit to Riyadh in April, he and his Saudi counterpart said that a final agreement on the US-Saudi component of the deal was close.
Short link: