During the talks, the top American diplomat stressed the urgent need for exerting more pressure on Iran and shoring up support for tougher sanctions against Tehran.
King Abdullah and Clinton, who discussed a range of bilateral, regional and international issues of common concern, also pledged to work in unison to restart the Middle East peace talks as early as possible.
The talks made clear the stand taken by the Kingdom, which has backed Palestinian President Mahmoud Abbas in his contention that there is "no point" in resuming peace talks with Israel so long as Israeli settlement building continues.
"Clinton's talks with King Abdullah follow strong words on Iran, while the two leaders showed a common urge to restart the stalled Middle East peace talks," said a Saudi official. Clinton also welcomed the cease-fire between Yemen and the northern rebels reached last week that marked the end of fighting in the six-year conflict.
The talks were attended by several high-ranking Saudi and US officials including Foreign Minister Prince Saud Al-Faisal, chief of general intelligence Prince Muqrin and Saudi Ambassador to the US Adel A. Al-Jubeir.
During the meeting, Clinton conveyed to King Abdullah the greetings of US President Barack Obama. The king reciprocated and asked her to convey his greetings to the US president.
Clinton has downplayed the possibility of any US-led attack against Tehran, saying that "the sanctions being pursued currently by the US should offset the need for military action."
"We are planning to try to bring the world community together in applying pressure to Iran through sanctions adopted by the UN that will be particularly aimed at those enterprises controlled by the Revolutionary Guards of Iran," Clinton earlier said in Doha.
Clinton said the US had frozen the assets of the Revolutionary Guards, and the subsidiaries of a construction company it had previously taken action against because of its alleged role in producing weapons of mass destruction.
