German Chancellor Angela Merkel and Russian President Vladimir Putin agreed Sunday that Ukraine's "territorial integrity" must be ensured, government spokesman said.

Merkel spoke by phone with Putin and "both agreed that Ukraine must quickly get a government capable of acting and its territorial integrity must be preserved," Steffen Seibert said.