German Chancellor Angela Merkel said Wednesday she had spoken with Russian President Vladimir Putin and the two had agreed "to do everything to avoid an escalation of violence" in Ukraine.