Media playback is unsupported on your device Media caption William Hague: "The sovereignty and territorial integrity of Ukraine has been violated"

The UK has pulled out of preparatory talks for the G8 summit because of Russia's build-up of troops in the Ukrainian region of Crimea.

The summit is due to be hosted by Russia in the city of Sochi.

Prince Edward, patron of the British Paralympic Association, has cancelled a visit to Russia for the Paralympic Games in Sochi, on government advice.

Downing Street said David Cameron and Barack Obama had spoken and agreed that Russia's actions were "unacceptable".

A spokesman said: "The prime minister and President Obama spoke at 9pm tonight [Sunday].

"They agreed that Russia's actions were completely unacceptable. They agreed on the urgent need for de-escalation and for Russia to engage in a dialogue directly with Ukraine.

"They agreed there must be 'significant costs' to Russia if it did not change course on Ukraine."

The spokesman said Mr Cameron was also speaking to Polish Prime Minister Donald Tusk and Lithuanian President Dalia Grybauskaite on Sunday evening.

Mr Cameron said British ministers would also now not attend the Paralympic Games.

British Paralympic Association chief executive Tim Hollingsworth told BBC Sport: "We completely understand the decisions that have been taken that mean UK ministers and His Royal Highness The Prince Edward will not attend the Sochi Paralympic Games.

"We are grateful for their continued full support for the British team to compete in Sochi. That remains our prime focus, the team are all in Sochi as of tomorrow [Monday] and training hard."

A Downing Street spokesman said Mr Cameron remained "fully supportive of our Paralympic athletes' participation at Sochi".

Earlier, Foreign Secretary William Hague flew to Kiev for talks with Ukraine's new leaders, amid rising tension with Russia.

Ukrainian acting president Olexander Turchynov has ordered a full mobilisation of Ukrainian military forces.

Mr Hague has said he will reiterate UK support for Ukraine's sovereignty.

The West has responded to the Ukraine crisis with frenetic diplomatic activity. But beyond strong words of condemnation, real pressure on Moscow appears muted. William Hague said his overwhelming priority was to calm tensions. He urged Russia to speak directly to the Ukrainians. In terms of sanctions, he said Britain and others would suspend preparatory meetings of the G8 summit in June. Mr Hague seemed to want to appear even-handed. He also had a firm message for the Kiev government - calling on them not to respond to provocation and to protect the Russian speaking minorities to avoid any pretext for Russia to expand its military ambitions. It looks doubtful there are any more forceful options which the West would be prepared to use to loosen Russia's hold on Crimea. NATO has no legally binding alliance with Ukraine. So even though its secretary general said today that Russia's actions were threatening peace and security in Europe, military intervention is not on the cards.

Before leaving for Kiev, Mr Hague said: "We have to recognise the sovereignty and the territorial integrity of Ukraine has been violated and this cannot be the way to conduct international affairs.

"And so, in addition to calling yesterday's emergency meeting of the UN Security Council, the United Kingdom will join other G8 countries this week in suspending our co-operation under the G8, which Russia chairs this year, including the meetings this week for the preparation of the G8 summit."

He said Britain would keep its approach to further G8 meetings under review.

In Brussels, Nato held emergency talks about Russia's move to take control of Crimea.

Just before the meeting, Nato secretary-general Anders Fogh Rasmussen said Russia's troop deployments violated the principles of the United Nations charter and threatened peace and security in Europe.

"Russia must stop its military activities and its threats," he said.

Image copyright PA Image caption British-based Ukrainians staged a protest outside Russia's embassy in London

Image copyright PA Image caption The protest was occasionally noisy but remained peaceful

Image copyright PA Image caption Some protesters aimed their criticism at President Putin personally

Image caption Many also gathered near the Ukrainian embassy

Image caption They congregated around a statue of St Volodymyr , who is credited with introducing Ukraine to Christianity

The Ukrainian government has said it will seek the help of US and UK leaders to guarantee its security.

The interim prime minister, Arseniy Yatsenyuk, said Russia's military moves amounted to a "declaration of war".

Crimea key facts Autonomous republic within Ukraine

Most residents speak Russian and identify as ethnic Russians

Some others are anti-Russian

Russia leases naval base in Crimean city of Sevastopol

Moscow has deployed its troops outside the base and sent extra troops from Russia Why Crimea is so dangerous

On Saturday, President Obama held a 90-minute telephone conversation with Russian President Vladimir Putin and urged him to pull his forces back to bases in Crimea.

Mr Putin says Russia reserves the right to protect its interests and those of Russian speakers in Ukraine.

The Foreign Office says Mr Hague will make clear the UK's support for Ukraine's new government, which was formed after the ousting of former president Viktor Yanukovych in a popular uprising last month.

His removal from power followed four months of street protests that culminated in bloody clashes between demonstrators and security forces.

On Saturday, Mr Hague said the UK would work with international partners to "ensure that reforms by Ukraine are matched by international willingness to provide economic support".

From the scene: An expat's view David* is a British citizen living with his Ukrainian wife and three-year-old daughter in Simferopol, Crimea. It would appear that trains are no longer running, so our only option is a flight out, now that the airspace has been reopened. It is clear that any foreign citizen must remain at home. Apparently an American man was severely beaten only yesterday, without any real provocation. From our perspective, it is clear that Russian authorities are firmly in control here. We can only pray that Ukrainian forces do not rise to the provocation and begin a conflict, despite the injury to the integrity of the country. We would urge William Hague to push this point home to them. The news that reserve forces have been called up is therefore deeply discouraging. * David is not his real name. He spoke to the BBC on condition of anonymity

He said Britain would also help Ukraine recover corruptly acquired assets.

BBC world affairs correspondent Emily Buchanan said Mr Hague was likely to urge the Ukrainian government not to do anything to provoke Russia, in order not to give Moscow a pretext for further military action.

Mr Hague said it was also important that Russia spoke to the Ukrainian authorities directly.

Russia, which rejects the legitimacy of Ukraine's new leaders, has so far refused to do so.

Former Conservative foreign secretary Sir Malcolm Rifkind said the situation was the "most serious crisis since the end of the Cold War".

"This needs to be a defining moment and Putin needs to understand this... in the West's relationship with Russia," he said.

A former British ambassador to Moscow, Sir Tony Brenton, said Mr Hague must "damp down" the tension between Russia and Ukraine.

He said: "[President Putin] has just seen his man, in effect, [Viktor] Yanukovych, overthrown by what he sees as a Western instigated revolt. He [Putin] is determined to maintain Russian influence in Ukraine as a whole, and he has now taken Crimea... hostage."

Media playback is unsupported on your device Media caption Former British ambassador to Moscow, Sir Tony Brenton, says Crimea has been "taken hostage" by President Putin

Labour leader Ed Miliband said there could be "no justification" for Russian military action in Ukraine.

"I believe diplomatic and economic pressure we can put on Russia is the best hope we can have for what everyone wants to see, which is the de-escalation of this crisis," he said.

In London, hundreds of Ukrainians staged two protests, one near the Russian embassy and the other at the Ukrainian embassy.

The demonstrators chanted slogans and held up banners that said "Hands off Ukraine". Similar protests were held in other European capitals.

The Foreign Office is advising against all travel to Crimea, and urging British nationals in Crimea to leave.

It said train and bus routes out of the peninsula were still operating, but it did not advise British nationals to try to leave by air from Simferopol until the situation had become more stable.