Russian President Vladimir Putin and Ukrainian President-elect Petro Poroshenko have called for a quick end to the bloodshed in eastern Ukraine, Russian officials have said.
The two leaders were meeting for the first time since Mr Poroshenko’s election, at a D-Day event in France.
US President Obama spoke to Mr Putin of the need to de-escalate the situation.
Fighting continues, with government forces reportedly launching a tank attack near rebel-held Sloviansk.
The Ukrainian authorities have announced an “active phase” of what they call an anti-terrorist operation in and around Sloviansk, which was seized by pro-Russian militants several weeks ago.
The BBC’s Steve Rosenberg, who was near the town on Thursday, says it was clear Ukrainian forces had encircled it and moved in a lot of weaponry.
Separately, Ukrainian media reported that one member of the security forces had been killed and several wounded in a mortar attack outside the city.
The three leaders are said to have chatted for about 15 minutes, in between a photo for world leaders and a meal organised by French President Francois Hollande.
“During the brief conversation, both Putin and Poroshenko called for a quick end to the bloodshed in south-eastern Ukraine, and also to military activity by both sides”, said Kremlin aide Dmitry Peskov.
“It was also confirmed that there is no alternative to settling the situation by peaceful political means.”
“The conversation took place on possible measures to de-escalate [the crisis], including how Moscow could recognise the election of Poroshenko,” a French official said.
“The details of a ceasefire will also be discussed in coming days.”
Mr Hollande said the meeting had created conditions for de-escalation, and if this was later achieved 6 June 2014 would be remembered as an important date.
The White House later said that Mr Putin and Mr Obama had had an “informal meeting” lasting about 10-15 minutes.
Mr Obama said de-escalation in Ukraine depended on Moscow recognising Mr Poroshenko as Ukrainian leader, ending support for separatists and stopping the supply of arms and materiel across the border, a US official said.
Failure to do so could lead to deeper international isolation for Russia, Mr Obama was quoted as saying.
However, Germany is cautious about expanding sanctions against Russia.
Mrs Merkel told a summit of the G7 states in Brussels this week that further sanctions would take effect only if there had been “no progress whatsoever”.
Targeted sanctions were introduced by the EU and US after Russia annexed the Ukrainian territory of Crimea in March, following a controversial referendum on joining Russia.
Since then, a bloody insurgency has gripped Ukraine’s eastern provinces of Donetsk and Luhansk, on the Russian border.
Pro-Russian separatists there have declared independence from Ukraine, refusing to recognise the pro-EU government which replaced President Viktor Yanukovych after he was ousted in February.
Mr Putin denies military involvement despite the fact that Russians are fighting with the rebels.