The European Union has agreed on a new package of economic sanctions against Russia, despite a ceasefire between government forces and pro-Kremlin rebels in Ukraine.

The sanctions tighten existing measures imposed in July, targeting more individuals with travel bans and asset freezes, as well as tightening access to capital markets for Russian oil and defence companies.

European Council President Herman Van Rom puy and European Commission chief Jose Manuel Barros said in a letter to European leaders that the new measures were an "effective tool" to "reinforce the principle that EU sanctions are directed at promoting a change of course in Russia's actions in Ukraine".

The new sanctions would be formally implemented on Monday, they added.

The agreement came despite the signing of a ceasefire agreement between Ukrainian officials and rebels after talks earlier Friday in Minsk, the capital of Belarus.

US President Barack Obama and British Prime Minister David Cameron had both said they would go ahead with the sanctions in spite of the truce.

An EU diplomat told AFP: "This is evidence that EU governments are prepared to do what it takes to show Russia the consequences of its actions."

Earlier, Ukraine and pro-Russian rebels agreed a ceasefire, the first step towards ending a conflict in eastern Ukraine that has caused the worst stand-off between Moscow and the West since the Cold War ended.

The deal was agreed at peace talks with representatives of Russia and the OSCE security and rights group in the Belarussian capital Minsk.

"The entire world longs for peace, the whole of Ukraine longs for peace, including millions of residents of (rebel-held) Donbass," Ukrainian President Petro Poroshenko said in a written statement.

"Human life is the highest value. We must do everything possible and impossible to end the bloodshed and put an end to people's suffering," he said, adding that he had ordered his armed forces to cease hostilities at 6pm local time (4pm Irish time).

Sergei Taruta, the pro-Kiev governor of the Donetsk region at the heart of the rebellion, told Reuters he was hopeful the deal would hold, but a senior rebel leader said the separatists still wanted a formal split from Ukraine.

"The ceasefire does not mean the end of (our) policy to split (from Ukraine)," Igor Plotnitsky, a leader of the Luhansk region, told reporters.

The terms of the deal were not immediately known but the sides indicated this week that a humanitarian corridor would be created for refugees and aid, a prisoner exchange would take place, and rebuilding work would begin in conflict areas.

In a sudden breakthrough this week, Russian President Vladimir Putin said he and Mr Poroshenko had broadly agreed on steps towards a resolution of the conflict, and he set out a seven-point proposal end to end the five-month-old conflict.

Fighting continued even after the talks began, with mortar and artillery fire echoing on the edge of Donetsk, the rebels' main stronghold in eastern Ukraine, and clashes around the southeastern port city of Mariupol.

The rebels said some of their forces had entered Mariupol but a military spokesman in Kiev said Ukrainian forces were still in control of the city, a gateway to Ukrainian territories further south.

Fighting began in largely Russian-speaking eastern Ukraine in mid-April, shortly after Russia annexed the Crimean peninsula following the removal of a Ukrainian president sympathetic to Moscow and a shift of policy towards the European Union by the Ukrainian government.

A ceasefire in June lasted 10 days but officials in Kiev hoped the new accord would bring a more lasting peace because it had the backing of Mr Putin and Mr Poroshenko.

NATO leaders have voiced deep caution about talk of a ceasefire, especially because of the timing, as NATO holds a summit in Wales and EU leaders consider more economic sanctions on Moscow over the crisis.

They say previous statements on securing peace have proved to be "smokescreens for continued destabilisation of Ukraine".

By pushing for a ceasefire this week, Mr Poroshenko changed his position after the tide turned in the conflict and Ukrainian troops were beaten back by a resurgent rebel force which the West says has received military support from Russia.

Moscow denies arming the rebels or sending in Russian troops, but Mr Poroshenko appears worried he cannot now defeat the rebels and needs time to tackle a growing economic crisis and prepare for a parliamentary election.

Mr Putin for the first time this week put his name to a concrete peace plan, proposing seven steps which would leave rebels in control of territory that accounts for about one tenth of Ukraine's population and an even larger share of its industry.

It would also require Ukraine to remain unaligned.

Although the Kremlin leader may not have secured all his goals, he had reason to secure a settlement because of the growing impact of sanctions on Russia's stuttering economy.

Public support for Mr Putin is high because of the seizure of Crimea, a Russian territory until Soviet leader Nikita Khrushchev gave it to Ukraine 70 years ago, but this could change if the conflict drags on and many Russians are killed.

Mr Putin's key goals appear now to be to ensure Ukraine, a country of more than 40 million where Moscow has long had major influence, does not join NATO and that the eastern regions of Ukraine win much more autonomy.

Although Mr Poroshenko still calls for Crimea to be part of Ukraine, there is little chance of Russia giving it up.

Moscow can also hope to maintain influence in eastern Ukraine if a peace deal seals the rebels' territorial gains, creating a "frozen conflict" that ensures Ukraine is hard to govern.

Indicating his readiness for a deal, Mr Putin said last week Mr Poroshenko was a man he could "do business with", a suggestion he has decided that having Mr Poroshenko in power is preferable to others in Kiev whom Russia describe as the "party of war".

The ceasefire is expected to be monitored by observers from the Organization for Security and Co-operation in Europe.