The leaders of Russia and Ukraine held their first talks on Friday since Moscow annexed Crimea, airing ways to end their four-month conflict in a brief encounter during commemorations in France of the World War Two D-Day landings.
French President Francois Hollande and German Chancellor Angela Merkel brought together Russia's Vladimir Putin and Ukrainian president-elect Petro Poroshenko for a 15-minute meeting before they joined other dignitaries for lunch.
Putin went on to have an equally short meeting with Barack Obama in which, according to a White House official, the U.S. President urged him to recognise Poroshenko as Ukraine's leader and to cut off arms supplies to pro-Russian separatists.
French officials have been plotting for weeks to use the 70th anniversary of the D-Day landings - a key event helping to end World War Two - to try to break the ice in the most serious European security crisis since the end of the Cold War.
Hollande's office said Putin and Poroshenko shook hands and agreed that detailed talks on a ceasefire between Kiev government forces and pro-Russian separatists in eastern Ukraine would begin within a few days.
Poroshenko, brought to power by pro-Western protests which Putin has termed a coup, was photographed looking unsmiling and earnest as he stood with the Russian leader and Merkel.
"It was a normal, serious exchange between two leaders," an official in Hollande's office said.
"This marks tentative progress which he (Hollande) welcomes, particularly given this occasion so symbolic for peace," the official said, adding they also discussed steps such as Russian recognition of Poroshenko's election and economic relations.
Putin told travelling reporters he welcomed proposals set out by Poroshenko for ending the conflict. However he declined to say what they were and said Ukraine must halt what he called "punitive" military operations against pro-Russian separatists.
But he added: "I felt the attitude was right as a whole ... If this (plan) happens, then it creates conditions for the development of relations in other areas, including the economy."
A senior French official present at the meeting said they had discussed Russian gas supplies to Ukraine, which Moscow has threatened to cut in a dispute about payment of arrears, as well as key elements of Poroshenko's inaugural address on Saturday.
"If all goes well, they will speak to each other again on Monday to maintain the contact," the French official said.
Interfax in Ukraine cited Poroshenko as saying he expected a Russian representative to come to Ukraine to