Russian President Vladimir Putin has said that Moscow is ready for dialogue with the United States on a "wide-ranging agenda".
In a New Year letter to US President Donald Trump, Mr Putin signalled a willingness to work on international affairs.
At the end of November, Mr Trump abruptly cancelled a planned meeting with Mr Putin on the sidelines of a G20 summit in Argentina, citing tensions about Russian forces opening fire on Ukrainian navy boats and then seizing them.
"Vladimir Putin stressed that the [Russia - United States] relations are the most important factor for providing strategic stability and international security," a Kremlin statement said.
"He confirmed that Russia is open for dialogue with the USA on the most wide-ranging agenda."
Russian Foreign Minister Sergei Lavrov was quoted as saying that now it was up to the United States whether to hold a new meeting in 2019.
"The issue should be addressed to Washington. Both our president and his representatives have said that we are ready for the talks when Washington is ready for it," TASS news agency quoted <r Lavrov as saying in televised remarks.
In a separate letter to Syrian President Bashar al-Assad, Mr Putin pledged continuation of aid to the Syrian government and people in the "fight against terrorism, in defence of state sovereignty and territorial integrity".
He also sent New Year greetings to other world leaders including prime ministers Theresa May of Britain and Shinzo Abe of Japan, as well as Chinese President Xi Jinping.
Mr Putin wished "well-being and prosperity to the British people", the Kremlin said.
On Friday, Russia's embassy in London said Moscow and London had agreed to return some staff to their respective embassies after they expelled dozens of diplomats early this year.
Britain expelled 23 Russian diplomats over accusations the Kremlin was behind a nerve toxin attack in March on former double agent Sergei Skripal and his daughter in the English city of Salisbury.
Russia, which denies any involvement in the poisoning, sent home the same number of British embassy workers in retaliation