OUISTREHAM, France (AP) -- Russian President Vladimir Putin spoke face-to-face with Ukraine's incoming president about ending the violence in the former Soviet state, and Kiev's new leader said talks could begin in earnest as soon as Sunday -- a diplomatic breakthrough playing out along the battlefield beaches of Normandy.
Friday's 15-minute meeting was followed by a brief exchange between Putin and President Barack Obama, who had been keeping the Russian at arm's length over the Ukrainian crisis. Tensions between the two were played out on giant televisions on Ouistreham's Sword Beach, with Putin and Obama shown divided by a split screens as they commemorated the 70th anniversary of D-Day.
Speaking after his meeting with Petro Poroshenko -- who is to be sworn in Saturday as Ukraine's president -- Putin called for an immediate cease-fire in eastern Ukraine before any further talks, and said he expected Poroshenko to show "state wisdom" and "good will." Poroshenko later said talks could begin in earnest on his first full day in office.
"All the questions were difficult," Poroshenko said in a statement to The Associated Press before returning to Ukraine, "but we will make every effort to achieve the goals we have set ourselves and begin negotiations on Sunday."
Putin said he welcomed Poroshenko's call for an end to the bloodshed and liked his approach to settling the crisis but wanted to wait until the Ukrainian leader could deliver it in detail to the nation.
"If it continues like that, then conditions will be created for developing our relations in other areas, including the economy," Putin said. He specified that Moscow is ready to lower gas price for Ukraine if it pays off its debt for previous supplies, easing fears of a gas shutdown to Europe dependent upon gas pipelines that cross Ukraine.
French President Francois Hollande, who orchestrated the meeting along with German Chancellor Angela Merkel, said Putin and Poroshenko also discussed how Russia could recognize the Ukrainian elections as well as measures to de-escalate the fighting.
"It didn't last a long time but long enough for the message to be passed on," Hollande told the French network TF1.
Putin's spokesman Dmitry Peskov said that Putin and Poroshenko also "confirmed that there is no alternative to settling the situation by peaceful political means."
Frozen out of G-7 talks Thursday in Brussels, Putin appeared to be moving incrementally back into the fold of the West following his first direct talks with Poroshenko since the billionaire was elected to lead Ukraine. The previous pro-Kremlin president, Viktor Yanukovych, was ousted in what Putin said was a coup.
Russia, which had recalled its ambassador from Ukraine, said he will return to Kiev to attend Poroshenko's inauguration. That appeared to be a recognition of Ukraine's election, Hollande said.
Outside the building where world leaders met for lunch, reporters saw another animated conversation between Putin and Poroshenko lasting about a minute. That conversation also included Merkel, who at a much more public commemoration at Sword Beach appeared to shuttle between the men.
A senior U.S. administration official, who was not authorized to discuss the meeting on the record, said the possibility of arranging a meeting between the Russian and Ukrainian leaders gained traction at the G-7 meeting with the objective for Russia to hear the same message from "all of the allies."
The official said Russia also bore responsibilities in any cease-fire.
"It would have to be mutual. It's not on one party to have a cease-fire. It takes not just Ukraine, but also Russia," the official said.
In recent weeks, Ukrainian officials say more than 200 people have died -- a figure that could not be independently confirmed -- in fighting between Ukrainian government troops and pro-Russian separatists in eastern Ukraine. The insurgents declared their regions independent and have asked to join Russia, but the Kremlin has ignored their appeal.
Putin has denied allegations by Kiev and the West that Russia has fomented the rebellion, and he insisted Friday that Poroshenko needs to speak directly to representatives from the east. He didn't say if Moscow was prepared to take any action to persuade the insurgents to stop fighting Ukraine's government troops.
"It's not Russia and Ukraine that need to be parties to the negotiations, as Russia isn't a party to the conflict," he said.
Poroshenko said in a statement that he expects the Russian parliament to rescind its decision granting Putin permission to use the military on the territory of Ukraine and also wants a joint action plan on sealing the Russian-Ukrainian border.