"Putin and Merkel had a constructive, very thorough dialogue during which they discussed in detail possible options for resolving the situation in Ukraine," Kremlin spokesman Dmitri Peskov told the Russian news agency Ria Novosti. "The two leaders agreed that unfortunately the situation is deteriorating."
They also "stressed the need for the urgent resumption of a contact group on Ukraine, possibly via videoconference," Peskov said.
The talks between the two leaders came as fresh clashes between pro-Russian separatists and Ukrainian forces killed 18 civilians and forced Kiev's new Western-backed President Petro Poroshenko to cancel a crucial meeting with Putin at the World Cup in Brazil.
Over three months of fighting in Ukraine's restive east have claimed more than 550 lives so far.