German Chancellor Angela Merkel and US President Barack Obama agreed in a telephone call Tuesday that Ukraine's territorial integrity had suffered "unacceptable blows", a German government spokesman said.