Russian Foreign Minister Sergei Lavrov has held talks with counterparts from the US and key EU states to try to resolve the crisis in Ukraine, reports BBC News.
After the talks Mr Lavrov said it was agreed to continue discussions in the coming days but admitted that everyone was "concerned" at events.
US Secretary of State John Kerry said the talks were "tough" but that there were some concrete ideas to work on.
The EU earlier offered 11bn euros ($15bn; £9bn) of aid to Ukraine.
European Commission President Jose Manuel Barroso said the package of loans and grants over the next couple of years was "designed to assist a committed, inclusive and reforms-oriented government" in Kiev.
Ukraine's finance ministry has predicted it needs $35bn to rescue the economy.
The EU also froze the assets of 18 Ukrainians, accused of involvement in a deadly crackdown on protesters.
In other developments:
- Hundreds of pro-Russian demonstrators have stormed the regional government building in Donetsk for the second time in recent days
- Gunmen in Crimea threatened the UN secretary-general's envoy, Robert Serry, but he is reported safe
- Russian forces have seized two Ukrainian missile-defence sites in Crimea, according to unconfirmed reports
- Russian President Vladimir Putin and German Chancellor Angela Merkel discuss crisis in telephone call
Mr Lavrov met Mr Kerry and counterparts from the UK, Germany and France on the sidelines of a long-planned conference on Lebanon in Paris.
The Russian minister said it was agreed that all sides needed to respect an EU-brokered peace deal signed last month.
The US state department, however, denied any agreement had been reached.
The 21 February deal granted major concessions to the opposition, but pro-Russian President Viktor Yanukovych fled before it could be implemented.
"We had a long day of discussions on Ukraine," Mr Lavrov said.
"We are all concerned at what is happening there. We agreed to continue those discussions in the days to come... and that's it."
Mr Kerry said he had some concrete ideas to take back to President Barack Obama, adding: "I'd rather be where we are today than where we were yesterday."
Nato and Russia held parallel talks in Brussels.
Afterwards, Nato Secretary-General Anders Fogh Rasmussen said the organisation was reviewing all cooperation with Russia and was stepping up its engagement with the government in Kiev.
The US and Russia had appeared far from compromise in the lead-up to the Paris talks.
The US wants independent observers in the flashpoint region of Crimea and direct talks between Kiev and Moscow.
Read more of this report from BBC News.