DONETSK: Fierce battles on Ukraine’s porous eastern border left 15 government servicemen dead as fears of a possible invasion swirled after Nato urged Moscow to withdraw its troops along the frontier.

International tensions also rose as western countries hit out at a Russian food embargo imposed as revenge for sanctions slapped on Moscow over its backing for insurgents in Ukraine.

Kiev said seven soldiers and eight border guards were killed over the past 24 hours as a bloody three-day battle with pro-Russian rebels eventually forced several government units to retreat from the border in the southeast of the war-torn Lugansk region.

The renewed violence came after Nato chief Anders Fogh Rasmussen warned Moscow to “pull back from the brink” and as western countries warned that Russia could be preparing to send troops across the border in the guise of a humanitarian mission.

Heavy shelling again rocked the main insurgent bastion of Donetsk on Friday, an AFP journalist reported.

The centre of the one-million strong city appears to have become a new battleground in the fighting, coming under sustained shelling for the first time on Thursday, with mortar fire hitting a hospital and residences near a key rebel base.

The rebels, believed by the West to be backed by Russia, have not stepped back in the face of a fierce government assault.

On Thursday they downed a Ukrainian fighter jet and fired on a medical evacuation helicopter.

The new prime minister of the self-proclaimed Donetsk People’s Republic, Alexander Zakharchenko, who took over on Thursday, admitted that the situation was “difficult and tense” but said “the troops’ morale is strong.”

Over 1,300 people have been killed and 285,000 forced to flee their homes over four months of what the Red Cross has designated a civil war.

Local authorities have warned of an impending humanitarian catastrophe, as some areas in the east have been left without power or water for days, and fuel and food were running short.

Ukraine’s military said that in addition to those killed, 79 soldiers were injured in the east in the past 24 hours and that its forces had reclaimed two more villages from the insurgents.

In a statement the army said the rebels had opened fire on a medical evacuation helicopter, injuring the three pilots and forcing it to make an emergency landing.

This came after rebels shot down a Ukrainian fighter jet on Thursday, some 40 kilometres (25 miles) east of Donetsk, and said they had captured the two pilots.

Ukrainian forces have been seeking to retake Donetsk and other rebel-held cities and cut them off from the Russian border, where Moscow has amassed some 20,000 troops according to Nato.

Fears have mounted that Russia could be preparing to send them into Ukraine under the pretext of a humanitarian mission.

Nato chief Rasmussen, on a visit to Kiev on Thursday, vowed his support for Ukraine against what he called “Russian aggression.”

“Do not use peacekeeping as an excuse for warmaking,” he also appealed to Russia.

Relations between Moscow and the West have hit a new low over the conflict, as the West accuses Russia of supporting and instigating the insurgency in the east.

Canada meanwhile announced it was sending non-lethal military equipment — including helmets, protective vests, first aid kits and tents — to help Kiev “secure and protect its eastern border against Russian aggression.”

Away from the fighting, Moscow also drew condemnation for its decision to scrap most food imports from Western countries, in retaliation for sanctions from the EU and US.

Brussels said it could consider “action” against the Russian embargo while Australian Prime Minister Tony Abbott warned on Friday that Canberra was “working towards stronger sanctions.”

“It is disappointing that Russia has acted in a retaliatory manner rather than respond to international concern by halting the supply of heavy weapons to the separatists,” Australian Foreign Minister Julie Bishop said.

The West believes Russia supplied a surface-to-air missile to the rebels, which brought down Malaysia Airlines flight MH17 on July 17, killing all 298 people on board.