Ukrainian President Petro Poroshenko said Wednesday that Russia had withdrawn most of its troops from eastern Ukraine, raising further hopes that a peace deal struck last week would stick.

Speaking at a cabinet meeting in Kiev, Mr. Poroshenko said intelligence reports confirmed the movement of 70% of the Russian troops from the country's east.

Ukrainian...