The two sides are expected to discuss ways to end the conflict in Ukraine and restoring American-Russian relations.
The conversation could pave the way for a summit between US President Donald Trump and his Russian counterpart Vladimir Putin as the two sides discuss restoring the entire complex of Russian-American relations.
Russia said Foreign Minister Sergei Lavrov will hold talks with top US officials, including Secretary of State Marco Rubio, that will focus on ending the Ukraine war and restoring "the whole complex" of Russia-US ties.
Ukraine says no peace deal can be made on its behalf in the talks, to which Kyiv was not invited.
Russia hopes that the United States will hear Moscow's position in the talks on Ukraine, Interfax news agency cited Dmitriev as saying.
The talks come after European leaders gathered in Paris on Monday for an emergency summit to agree on a unified strategy after they were blindsided by Trump's push for immediate talks on Ukraine after a phone call with Putin last week.
The European leaders said they would invest more in defence and take the lead in providing security guarantees for Ukraine.
"Everyone feels the great sense of urgency," Dutch Prime Minister Dick Schoof said on X. "At this crucial time for the security of Europe we must continue to stand behind Ukraine."
"Europe will have to make a contribution towards safeguarding any agreement, and co-operation with the Americans is essential," he said.
Rubio, White House national security adviser Mike Waltz and Middle East envoy Steve Witkoff will meet Russian Foreign Minister Sergei Lavrov and Yuri Ushakov, a foreign policy adviser to Putin, in Riyadh, officials from both sides said.
The meeting comes barely a month after Trump took office and reflects a significant departure from Washington's position under the administration of former US president Joe Biden, who eschewed public contacts, concluding that Russia was not serious about ending the Ukraine war.
Russia, which has occupied parts of Ukraine since 2014, launched a full-scale invasion in February 2022.
US officials sought to cast Tuesday's talks as an initial contact to determine whether Moscow is serious about ending the war in Ukraine.
"This is a follow-up on that initial conversation between Putin and President Trump about perhaps if that first step is even possible, what the interests are, if this can be managed," State Department spokesperson Tammy Bruce told reporters in Riyadh.
The Kremlin, however, suggested the discussions would cover "the entire complex of Russian-American relations", as well as preparing for talks on a possible settlement regarding Ukraine and a meeting between the two presidents.
Russia said Lavrov and Rubio in a call on Saturday discussed removing barriers to trade and investment between the two countries.
Then-President Biden and Kyiv's allies around the world imposed waves of sanctions on Moscow over its invasion of Ukraine three years ago, aimed at weakening the Russian economy and limiting the Kremlin's war efforts.
Riyadh, which is also involved in talks with Washington over the future of the Gaza Strip, has played a role in early contacts between the Trump administration and Moscow, helping to secure a prisoner swap last week.
The US decision has sparked a realisation among European nations that they will have to do more to ensure Ukraine's security.
British Prime Minister Keir Starmer, who said he was willing to send peacekeeping troops to Ukraine, said there must be a US security commitment for European countries to put boots on the ground.
Ukrainian President Volodymyr Zelenskiy said he had a "long" call with French President Emmanuel Macron on security guarantees.
"We share a common vision: security guarantees must be robust and reliable," Zelenskiy said on X.
He added: "Any other decision without such guarantees - such as a fragile ceasefire - would only serve as another deception by Russia and a prelude to a new Russian war against Ukraine or other European nations."
Agencies
