During their visit, the lawmakers toured several Georgian regions with President Mikheil Saakashvili.
McCain, who is a likely presidential candidate for the Republican Party in 2008, reiterated U.S. support for Georgia, which he said has made impressive progress since the 2003 Rose Revolution.
McCain, who traveled to the separatist South Ossetia region, also called for replacing Russian peacekeepers there and in Abkhazia, Georgia's other breakaway region, with an international force:
"It is time to evaluate whether the Russian peacekeepers are carrying out their mission in an objective fashion, and I believe serious consideration should be given to a new force, either from the [Organization for Security and Cooperation in Europe] or the UN, which can do a job that is more credible than the present Russian peacekeeping force," McCain said.
Richard Lugar (Republican, Indiana), the chairman of the U.S. Senate Foreign Relations Committee, made a similar call when he visited Georgia last week.
(with material from Rustavi 2, civil.ge)