Separatists who want to split from the government in Kiev were operating tanks in the region, a particular sore point for Ukraine, which accuses Russia of letting the vehicles and other heavy weaponry cross the border.
Vladislav Seleznev, spokesman for Ukrainian forces in the east, said in addition to the deaths, 30 troops were injured in fighting near the village of Yampil in the Donetsk region.
An Associated Press reporter saw pro-Russia fighters moving in a column with two tanks and three armored personnel carriers near the town of Yanakiyeve in the direction of Horlivka in the separatist Donetsk region.
The tanks flew small flags of a pro-Russia militia but otherwise had no markings.
More From This Section
The fighters declined to say what they were doing, other than it was a "secret operation."
Russian President Vladimir Putin has voiced concern about the Ukrainian military operation against the rebels but has resisted both the rebels' pleas to join Russia and repeated calls from Russian nationalists for Putin to send troops into Ukraine.
Ukrainian President Petro Poroshenko discussed the details of his peace plan on the phone Thursday with Putin.
Poroshenko's office said he emphasised the need for introducing effective border controls and quickly releasing hostages seized by the rebels.
Poroshenko has said the plan will start with a short cease-fire and include amnesty for pro-Russia fighters who have not committed serious crimes, a corridor for fighters from Russia to leave the country, joint security patrols, early local and parliamentary elections, and protections for the use of the Russian language.
Putin's spokesman, Dmitry Peskov, said Russian officials were surprised at Western expressions of concern over the renewed troop buildup, saying it was merely a previously announced measure to tighten border controls.
"This is not a matter of some sort of concentration of forces, but of the strengthening of border controls of the Russian Federation," Peskov was quoted as saying by the Itar-TASS news agency.