"We are doing so again as you work to overcome an invasion of your sovereign territory and an illegitimate, unilateral attempt to change your country's borders by force that has been universally condemned by the free world," Cheney said, standing
next to Saakashvili in Tbilisi.

"Russia's actions have cast grave doubt on Russia's intentions and on its reliability as an international partner, not just in Georgia but across this region and, indeed, throughout the international system."

Control of gas

Matthew Collin, a journalist in Tbilisi, said more than anything, Cheney reiterated his support for Georgia.

"He was keen to stress that the US was keen to stand by Georgia ... and that he would stand by Georgia's Nato ambitions ... those ambitions which have angered the Kremlin so much to the run-up of the war last month."

Since the war, doubts have been cast as to whether Georgia, which has been a transit route for oil and gas going from east to west, can still be a safe and secure environment in which to build a pipeline, Collins said.

"It's believed that Cheney has been trying to drum up support for alternative routes, bypassing Russia ... and that certainly will get some support in the West because, although there has been a war here in Georgia, some Western countries are distinctly worried when they think of the image of the Kremlin's hands on the oil and gas taps of Europe."

Cheney is on a tour of US allies in the region that started in Azerbaijan and is due to continue on to Ukraine later on Thursday, before ending in Italy.

His visit is certain to rile the Kremlin which has accused Washington of fuelling tensions by emboldening Saakashvili, a US-educated lawyer with close ties to the administration of George Bush, the president.

Both Azerbaijan and Georgia are links in the chain of a Western-backed energy corridor bypassing Russia.

Military push

Moscow has said it acted in Georgia to prevent what it called genocide when Tbilisi launched its military push into pro-Russian South Ossetia on August 7.

The Kremlin subsequently recognised South Ossetia and a second breakaway region, Abkhazia, as independent states, drawing condemnation from Washington and Europe.

Residents celebrate the recognition of Abkhazian independence [AFP]

It has kept troops in a "buffer zone" on Georgian territory, a move the West says violates a French-brokered peace plan.

Moscow says its troops provide security and their presence is not at odds with the six-point ceasefire.

The US has considered moves to reprimand Moscow for its intervention in Georgia, such as cancelling a lucrative civil nuclear deal, but it has not announced any sanctions and the West appears to have few options for influencing Russia.

On Wednesday, the US announced an aid package of more than $1bn to help Georgia rebuild housing, transportation and other infrastructure destroyed in its five-day war with Russia.