RUSSIAN President Vladimir Putin has called for an immediate halt to Ukraine's military operation against pro-Russian separatists in the east of the country.

In his first reported comments on Ukraine since its presidential election on Sunday, Putin also stepped up pressure on Kiev to start a dialogue with the rebel leaders as fighting raged in east Ukraine.

The Kremlin said Putin had spoken to Italian Prime Minister Matteo Renzi by telephone and "underscored the need for an immediate halt to the punitive military operation in the southeastern regions and the establishment of peaceful dialogue between Kiev and representatives of the regions".

Moscow has amassed troops on the frontier with Ukraine during the crisis, in which Ukraine's Moscow-backed president was ousted and Russia annexed the Crimea region from Ukraine, but said last week they had started to withdraw.

Nato has noted, however, that many still remain.

Russian Foreign Minister Sergei Lavrov said separately that halting bloodshed was "the No. 1 task for the Kiev authorities and a test of their durability" after billionaire businessman Petro Poroshenko's election success. "The election has taken place, and we respect the results of the expression of the people's will, but we believe it is absolutely imperative to stop all violence," Itar-Tass news agency quoted him as telling a news conference.

Lavrov said Poroshenko would find Russia a reliable partner if he established dialogue with eastern Ukraine, but said that no visit by Poroshenko to Russia was being considered.

He also warned the government that efforts to put down the separatists could backfire.

The comments came as the mayor of Donetsk said 40 people had died in a day of fighting between Ukrainian forces and pro-Russian rebels in the city, while a rebel put his side's losses at upwards of 29.