Three days after the crash of Malaysia Airlines Flight 17, German Chancellor Angela Merkel spoke to Russian President Vladimir Putin for at least the 30th time since the Ukraine crisis erupted.

She had a blunt message, according to people briefed on the phone conversation: Call me if you have progress to report in defusing the conflict.

That...