A top European Union official blasted Russia for reviving threats of retaliation against Ukraine over a trade deal with the bloc, stoking political tensions even as signs mount of a military de-escalation in the conflict zone.

The North Atlantic Treaty Organization said that Russia had withdrawn a sizable number of troops from eastern Ukraine—though some remained. Meanwhile Russia-backed rebels in the region said they had begun pulling back their heavy artillery, after Ukrainian troops did the same.

...