Saudi Oil Minister Ali al-Naimi joined the talks about Opec's refusal to increase output. Crude oil prices have soared 16 percent this year to more than $100 a barrel.

U.S. authorities said Saudi Arabia shared many opinions regarding the improvement of the world's energy market, the BBC reported. Other subjects discussed during talks in Saudi Arabia were possible Iranian nuclear threats and political growth in Iraq, Syria and Lebanon, U.S. officials said.

"There was I think a lot of commonality in their assessment about the structural problems confronted by the global energy market now and some discussion of probably the way forward," a senior U.S. official said.

Cheney is scheduled to visit Israel, the West Bank and Turkey during his tour of the Middle East.