MOSCOW (AFP) - US Secretary of State John Kerry will hold impromptu talks with Russian Foreign Minister Sergei Lavrov in Paris on Sunday, after Russia pledged not to invade mainland Ukraine following its seizure of Crimea.
The meeting in France comes amid heightened diplomatic efforts to resolving the worst East-West crisis since the Cold War.
Tensions have run high since Moscow's lightning takeover of Crimea from Ukraine, with the United States accusing Russia of massing tens of thousands of troops on Ukraine's eastern border.
But signs of progress have recently appeared, with Russian President Vladimir Putin calling his US counterpart Barack Obama on Friday to discuss a US proposal for a diplomatic end to the standoff.
Mr Lavrov suggested Moscow's main demands were that Ukraine should become a federation, commit to not joining NATO and restore order to cities after almost half a year of street protests.
Mr Putin also told Mr Obama that the problems surrounding the breakaway Moldovan region of Transdniestr - a Russian-speaking region seen by some as the Kremlin's next target - should be solved not by force but by talks in the "5+2" format of Moldova, Transdniestr, the OSCE, Russia and Ukraine, with the EU and US as observers.
Ukraine is now at a crossroads after the fall of pro-Kremlin president Viktor Yanukovych in February and the clock is ticking down to May 25 presidential elections which are expected to cement Kiev's pro-West course.
With boxing champion turned politician Vitali Klitschko bowing out of the race, the overwhelming favourite to win the polls is pro-European confectionery tycoon Petro Poroshenko, although feisty former premier Yulia Tymoshenko is expected to mount an all-out campaign since declaring her candidacy this week.
Mr Lavrov said Moscow had no intention of ordering its armed forces to cross over the Ukrainian border and acknowledged the divisions between Moscow and the West on the crisis were narrowing.
"We have absolutely no intention and no interests in crossing the Ukrainian border," he told Russian state television.
"We (Russia and the West) are getting closer in our positions," he added, saying recent contacts had shown the outlines of a "possible joint initiative which could be presented to our Ukrainian colleagues", he added.
Mr Lavrov made clear Russia's priorities for Ukraine were a federalisation which would allow the interests of everyone in Ukraine - including Russian speakers in the east and south - to be fully represented.
He said Kiev should also commit to being non-aligned - with Ukrainian NATO membership clearly a red line for Moscow.
However a clear solution remained elusive.
"There is no single plan," RIA Novosti quoted Russia's Deputy Foreign Minister Sergei Ryabkov as saying. "We have differing views of the situation.
Our discussions involve an exchange of ideas, but one cannot say that we have some sort of single approach."
The United States and European Union clearly want Russia to de-escalate tensions by removing the troops said to be surrounding Ukraine's eastern borders.
Kiev this week estimated there were now 100,000 Russian soldiers positioned around Ukraine - a figure neither confirmed nor denied by Moscow.
As the ex-Soviet Baltic states Lithuania, Latvia and Estonia watch events in Ukraine anxiously, news magazine Der Spiegel reported that Germany was ready to send "up to six air force planes for air policing operations to the Baltic" region, as well as a navy vessel.
Mr Putin and Mr Obama had earlier discussed ways to solve the crisis in Ukraine, both the White House and the Kremlin said in separate statements, although neither side gave precise details on the nature of the plan on the table.
However, in a sign both sides feel there are grounds for discussion, Mr Kerry decided mid-flight on a trip back from Riyadh to head to Paris and meet Mr Lavrov.
Both the State Department and Moscow confirmed the meeting would take place.
Russia is also feeling economic pressure, with the United States and European Union having already hit Moscow with sanctions against senior officials and markets worried about measures that could hurt the wider economy.
Moody's put Russia's credit rating on review for a possible downgrade on Friday, saying the current crisis "could significantly dampen investor sentiment for several years to come".
The race to take on the permanent role of Ukraine's president became clearer as Klitschko announced he would not stand in the polls, leaving Poroshenko as the clear favourite in what could still be a tight race.
"We have to nominate a single candidate representing the democratic forces," Klitschko told a congress of his UDAR (Punch) party.
"This has to be a candidate who enjoys the strongest public support. Today, this candidate in my opinion is Petro Poroshenko."
This could give a clear run to Poroshenko, the only prominent Ukrainian businessman to back the protests against Yanukovych.
Tymoshenko, who was jailed under Yanukovych, has a lot of ground to make up to catch Poroshenko who leads in opinion polls but analysts see her as a wily campaigner.
As the rest of Europe was set to move their clocks one hour forward for summer on Sunday, in Crimea, residents braced for a two-hour jump into the timezone of their new masters in Moscow.
Crimea's Tatars on Saturday voted to push for self-rule in their historic homeland following its takeover by Russia, but remained torn on how to engage with the new authorities.
The Tatars, which make up about 12 percent of Crimea's population, strongly opposed and largely boycotted the hastily-organised March 16 referendum that saw the peninsula split from Ukraine.
Meanwhile the Czech government said it was ready, if needed, to help the 20,000 ethnic Czechs living in Ukraine's northwest Volhynia region.