KIEV/TBILISI, Aug 27: As the US Navy shipped in humanitarian supplies to Georgia, Russia said its navy was watching “the build-up of Nato forces in the Black Sea area” and had started taking measures to monitor their activity.

Georgia recalled all but two of its diplomats from Moscow in protest after Russia recognised its rebel South Ossetia and Abkhazia regions as independent and President Mikheil Saakashvili urged the West to uphold international law.

“Russia clearly intended this as a blatant challenge to world order. It’s now up to all of us to roll Russian aggression back. If they get away with this, they will carry on ... they will also attack other countries in the neighbourhood,” Mr Saakashvili said in an interview.

Russia quickly crushed Georgian forces in a brief war over South Ossetia this month, the first time it has sent its forces into combat abroad since the 1991 collapse of the Soviet Union.

Russian troops and tanks continue to occupy parts of Georgia included in buffer zones it set up around South Ossetia and Abkhazia, and has ignored Western demands to withdraw from them.

It says its troops are needed there to protect civilians from Georgian aggression.

German Chancellor Angela Merkel told Kremlin leader Dmitry Medvedev Russia’s presence in Georgia’s port of Poti and other areas outside Abkhazia and South Ossetia “represents a grave violation” of a ceasefire, her spokesman said.

Russia says the French-brokered agreement allows it to station troops inside Georgia proper, but Russian Foreign Minister Sergei Lavrov said Moscow was ready to pull back after an international monitoring mechanism was in place there.

“We will be ready to make decisions, including in the United Nations...on additional increases in the number of international monitors, clarifying their mandate and possibly other steps with international participation,” he said in Tajikistan’s capital Dushanbe.

NAVAL LEASE: While some Western governments have said Saakashvili bore at least partial responsibility for the outbreak of the conflict, US President George Bush said recognition of the rebel regions by Russia “only exacerbates tensions and complicates diplomatic negotiations”.

The Georgia crisis has alarmed other former Soviet republics with sizeable Russian minorities, particularly Ukraine and the Baltic states.

British Foreign Secretary David Miliband said President Medvedev had a big responsibility not to start a new Cold War.

“Russia has not reconciled itself to the new map of this new region...We do not want a new Cold War and he (Medvedev) has a big responsibility not to start one,” Mr Miliband told a group of students in Ukraine’s capital, Kiev.

UKRAINE WARNING: Ukrainian President Viktor Yushchenko joined Western nations in condemning the Russian move to recognise South Ossetia and Abkhazia as independent states under Moscow’s protection.

“We are sorry about this decision, for Ukraine it is unacceptable and therefore we cannot support this position,” he said in an interview.

Mr Yushchenko said Kiev wanted to raise the question of increasing Russia’s rent on its Sevastopol base in Ukraine’s Crimea region, the headquarters of the Russian Black Sea fleet.

Russia has said any renegotiation would break a 1997 agreement between the two countries, under which it currently leases the base for $98 million a year until 2017.

“We will see how this will develop. We are sticking strictly to the conditions on the timetable for the Russian fleet’s presence there,” Anatoly Nogovitsyn, deputy chief of the Russian General Staff, told a news briefing.

Nogovitsyn accused Nato nations of “ratcheting up tension” in the Black Sea, but said Russia was not planning to increase its own presence there. “Now we have people flexing their muscles, demonstrating force ... We can only regret that.”

A US Coast Guard ship carrying post-war aid to Georgia arrived on the country’s Black Sea coast on Wednesday, but backed down from docking in a Russian-patrolled port.

The cutter Dallas had been due in Poti, where Russian troops are still manning checkpoints after pushing deep into Georgia during the war over South Ossetia. Instead it docked 80kms south in Batumi.

The US embassy in Tbilisi originally said the Dallas would be joined in Poti by a US warship, the USS McFaul, which docked in Batumi on Sunday. But the embassy said late on Tuesday that the plan had changed. It did not say why.—Reuters