A Russian aid convoy of 220 lorries that entered Ukraine without permission in what the Prime Minister called “a flagrant violation of international law” has left the country.
The column of vehicles returned to Russia on Saturday after dropping aid in the rebel-controlled city of Luhansk, which has been without running water, power and phone lines for more than 20 days.
Civilians have been trapped by a Government siege against separatist forces, which has seen the shelling of residential areas.
The German Chancellor, Angela Merkel, arrived in Ukraine on Saturday amid warnings of a “dangerous escalation” in tensions between the Kremlin and Kiev over the convoy.
She and President Barack Obama had spoken about concerns over the presence of Russian troops in Ukraine, the White House said.
Russia has insisted the convoy was carrying food, water, generators and sleeping bags to conflict-hit areas of eastern Ukraine but Kiev accused it of being a ruse to smuggle in reinforcements and weapons for rebels, calling it a "direct invasion".
Ms Merkel said the standoff between Ukraine and Russia could only be solved if controls were tightened along the 1,300 mile border, which weapons from Russia have allegedly crossed to arm the separatists.
She was visiting Kiev as a prelude to a meeting next week between Russian and Ukrainian leaders that diplomats say is the best chance of a peace deal in eastern Ukraine.
“There must be two sides to be successful. You cannot achieve peace on your own. I hope the talks with Russia will lead to success,” the Chancelllor said.
“The plans are on the table...now actions must follow."
An agreement was proposed between Kiev and Moscow to allow the Organisation for Security and Cooperation in Europe to monitor the border.
The Ukrainian President, Petro Poroshenko, said: “The Ukrainian side and our European partners will do everything possible to bring about peace - but not at the price of sovereignty, territorial integrity and the independence of Ukraine."
The disputed aid convoy entered on Friday without permission from Ukraine after being repeatedly delayed over efforts to have all vehicles inspected by independent officials, leaving it waiting at the border for a week.
It was intended to be escorted by the Red Cross to ease tensions but the organisation did not accompany it because of a lack of security guarantees from both sides of the conflict that it would not be attacked.
The Russians said they could not wait any longer as the humanitarian situation in eastern Ukraine deteriorated.
In announcing its decision to act, the Russian foreign ministry said: “There is increasingly a sense that the Ukrainian leaders are deliberately dragging out the delivery of the humanitarian load until there is a situation in which there will no longer be anyone left to help.”
The Secretary General of Nato, Anders Fogh Rasmussen, said Russia had committed “a blatant breach” of its international commitments and “a further violation of Ukraine's sovereignty” by entering without permission.
The Pentagon demanded Russia withdraw the convoy of between 130 and 220 immediately, warning that failure to do so will result in “additional costs and isolation”.
In another ominous turn in the crisis, Nato said it has mounting evidence that Russian troops are operating inside Ukraine and launching artillery attacks from Ukrainian soil - significantly deeper involvement in the fighting than the West has previously alleged.
A Nato spokesperson said that the military alliance has seen multiple reports of direct involvement of Russian forces in Ukraine since August, along with transfers of tanks and other heavy weapons to the separatists and “an alarming build-up of Russian ground and air forces in the vicinity of Ukraine”.
“Russian artillery support - both cross-border and from within Ukraine - is being employed against the Ukrainian armed forces,” she said. Previously, the West accused Russia only of cross-border shelling.
Four troops were killed and 23 wounded in a 24-hour period in eastern Ukraine, the government reported.
Separatist forces took advantage of Ukraine's promise not to shell the convoy to drive on the same country road as the trucks.
Around 20 green military supply vehicles - flatbed trucks and fuel tankers - were seen travelling in the opposite direction, along with smaller rebel vehicles.
The conflict in Ukraine has killed more than 2,000 people since April, after Russia annexed the Crimean peninsula amid tensions with Kiev over Russian speakers, and forced 340,000 to flee, according to the UN.
Additional reporting by PA
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies