US Secretary of State John Kerry and Russian Foreign Minister Sergei Lavrov are due to hold crucial talks to try to ease tensions over the Ukraine crisis.
Diplomatic efforts to ease tensions in Ukraine are gathering pace as US Secretary of State John Kerry and Russian Foreign Minister Sergei Lavrov prepare to hold crucial talks in Paris.
The US accuses Moscow of deploying troops in Ukraine's Crimea region, describing it as an "act of aggression" - a claim denied by the Kremlin.
The US wants independent observers in the flashpoint region of Crimea and direct talks between Kiev and Moscow.
Despite the sharp differences, both sides have hinted they would prefer to start a dialogue.
Russia is likely to call for greater representation for Ukraine's Russian-speaking areas in the Kiev government.
Moscow remains in de facto control of Ukraine's southern autonomous region.
Ukraine's interim foreign minister said it was seeking peace with Russia.
The tense stand-off continued overnight in Crimea, with reports that Russian forces have seized part of a Ukrainian missile defence unit.
"We want to keep good dialogue, good relations with the Russian people," Foreign Minister Andriy Deshchytsya told reporters after meeting his French counterpart, Laurent Fabius.
Mr Lavrov, speaking in Madrid after talks with Spain's foreign minister, said Russia would not "allow bloodshed" in Ukraine, and would defend any attacks on pro-Russian citizens.
He also said it was up to the people of Ukraine and Crimea to decide if they wanted international monitors to be deployed.
He insisted Moscow had no power to remove what it calls "self-defence forces" currently guarding key sites in Crimea, explaining that they were not Russian troops.
Personnel from Russia's Black Sea Fleet - which is based at the Crimean port city of Sevastopol - were in their normal positions, he added, while admitting Moscow had taken "additional special steps to raise awareness and tighten security" at its naval base.
Mr Lavrov also underlined Moscow's differences with Western nations, accusing them of setting a bad example by supporting protesters - some of whom now make up the government - in their "armed coup d'etat".
'Bomb scare'
Mr Lavrov is expected to meet Mr Kerry and EU leaders on the sidelines of a long-planned conference on Lebanon in Paris.
Nato and Russia are also due to hold parallel talks in Brussels
The Paris gathering is now being seen above all as a chance to test the waters for a dialogue about Ukraine, says the BBC's diplomatic correspondent Bridget Kendall.
While visiting Kiev on Tuesday, Mr Kerry condemned what he called Russia's "act of aggression" and praised the "restraint" of Ukraine's interim government.
He has said he wanted to see the crisis managed through international institutions such as the Organisation for Security and Co-operation in Europe (OSCE), which has already said it would provide monitors in Crimea if required.
Moscow has been calling for a return to an agreement reached on 21 February with the then President Viktor Yanukovych and the opposition.
This agreement included constitutional reform that would fully take into into account the interests of all regions of Ukraine - giving the Russian-speaking areas in the east more influence and greater legal protection.
This, says the BBC's Richard Galpin in Moscow, would give Russia more leverage over the future direction of Ukraine.
Moscow has strongly condemned the recent change of government in Ukraine, which came after months of street protests, more than 90 deaths and the flight of President Yanukovych, a Russian ally.
Since his fall, Moscow has retained de facto control of Ukraine's southern autonomous region of Crimea.
Pro-Russian troops in unmarked uniforms began taking control of strategic points on Saturday.
Troops are surrounding Ukrainian military bases and other installations, while two Ukrainian warships are reported to be blocked by a Russian ship in Sevastopol's harbour.
The tense stand-off continued overnight, with reports that Russian forces have seized part of a Ukrainian missile defence unit.
And in the east Ukrainian city of Donetsk, the regional government building has been evacuated and the area cordoned off amid unconfirmed reports of a bomb scare.
And in the east Ukrainian city of Donetsk, the regional government building has been evacuated and the area cordoned off amid unconfirmed reports of a bomb scare.
Earlier this week tensions escalated over Russia's warnings that it could move beyond Crimea into eastern Ukraine to protect Russians and Russian-speakers there.
The move has triggered wide condemnation across the globe.
In another development, Nato and Russia will hold talks in Brussels.
Nato chief Anders Fogh Rasmussen earlier said Russia continued to "violate Ukraine's sovereignty and territorial integrity".
'Sluggish' talks
Mr Kerry and Mr Lavrov are expected to meet on the sidelines of a long-planned conference on Lebanon in Paris.
But the gathering is now being seen above all as a chance to test the waters for a dialogue about Ukraine, says the BBC's diplomatic correspondent Bridget Kendall.
On Tuesday, President Obama held a telephone conversation with German Chancellor Angela Merkel to discuss his plan to de-escalate the crisis, White House officials said.
They said Mr Obama's offer to Moscow envisaged the return of the Russian troops in Crimea back to the bases of Russia's Black Sea Fleet in the peninsula.
The plan - which Mr Obama discussed with President Putin on Saturday - also calls for sending a group of international monitors to Ukraine to ensure the rights of ethnic Russians are protected.
And it encourages a direct dialogue between the government in Kiev and Moscow.
The Kremlin has so far not publicly commented on the offer.
Both President Putin and Mr Lavrov have said they want to see a government of national unity in Ukraine, with more representation for the Russian-speaking population in the east of the country.
In one hint of progress, Ukraine's new Prime Minister Arseniy Yatsenyuk said consultations had taken place between Russian and Ukrainian ministers. He described them as "quite sluggish".
'Last resort'
Russia's President Vladimir Putin on Tuesday denied the heavily armed troops that have taken over key sites in Crimea were Russian.
He said they were "local self-defence forces" loyal to Moscow, protecting the bases from "nationalists" and "anti-Semites".
In his first public comments on the crisis, he said Russia reserved the right to act to protect Russian citizens and speakers anywhere in Ukraine, but said military action was "a last resort".
Mr Lavrov told reporters on Wednesday, following talks in Spain, that Moscow could not order the "self-defence forces" to leave the sites because they were not Russian forces.
He said Russian troops from the Black Sea Fleet - which is based in Crimea - were in their normal positions.
Moscow has strongly condemned the recent change of government in Ukraine, which came after months of street protests, more than 90 deaths and the flight of ousted President Viktor Yanukovych, a Russian ally.
Speaking during a visit to the Ukrainian capital Kiev on Tuesday, Mr Kerry said there was no indication at all that Russian citizens or Russian-speakers were in any danger in post-uprising Ukraine.
"It is clear that Russia has been working hard to create a pretext for being able to invade further," he said.
However, Mr Putin's decision to end military exercises near Ukraine's border has been seen as encouraging by some analysts.
Moscow has tightened its grip over the Crimean peninsula after troops thought to be Russian or pro-Russian began taking control of strategic points on Saturday.
Troops are surrounding Ukrainian military bases and other installations, while two Ukrainian warships are reported to be blocked by a Russian ship in the port of Sevastopol.
But on Tuesday a peace rally was held in the eastern city of Donetsk, urging Russia to stay away.
Both the US and the EU have offered financial help to Ukraine, which is facing a growing economic crisis amid its severed ties with Moscow.
