Russia and the U.S. agreed Tuesday to start working toward ending the war in Ukraine and improving their diplomatic and economic ties, the two countries’ top diplomats said after talks that reflected an extraordinary about-face in U.S. foreign policy under President Donald Trump.

In an interview with The Associated Press after the meeting, U.S. Secretary of State Marco Rubio said the two sides agreed broadly to pursue three goals: to restore staffing at their respective embassies in Washington and Moscow, to create a high-level team to support Ukraine peace talks and to explore closer relations and economic cooperation.

He stressed, however, that the talks — which were attended by his Russian counterpart, Sergey Lavrov, and other senior Russian and U.S. officials — marked the beginning of a conversation, and more work needs to be done.

Lavrov echoed Rubio’s remarks and told reporters that “the conversation was very useful.”

“We not only listened, but also heard each other,” he said.

Trump’s national security adviser, Michael Waltz, and special Mideast envoy Steven Witkoff joined Rubio at the table, along with Lavrov and Russian President Vladimir Putin’s foreign affairs adviser, Yuri Ushakov.