Russian President Vladimir Putin said the only way for Ukraine to bring an end to an insurgency in the east would be to open an unconditional dialogue with separatist leaders.

While he reiterated his support for a recently declared cease-fire by Ukrainian government troops, Mr. Putin stopped short of saying that Russia would try to rein in the separatists it has been accused of arming.

The...