Updated

U.S. Senators John McCain and Chris Murphy joined around 200,000 anti-government protesters in the central square of Ukraine's capital Sunday, threatening sanctions against the government of President Viktor Yanukovych if authorities use more violence to disperse demonstrators.

Anti-government protesters have set up an extensive tent camp in Kiev and erected barricades of snow hardened with freezing water and studded with scrap wood and other junk.

McCain, R-Ariz., and Murphy, D-Conn., joined the anti-government demonstration to express support for them and their European ambitions. The protests began Nov. 21 after Yanukovych announced he was backing away from signing a long-awaited agreement to deepen trade and political ties with the EU and instead focus on Russia, and have grown in size and intensity after two violent police dispersals.

"We are here to support your just cause, the sovereign right of Ukraine to determine its own destiny freely and independently. And the destiny you seek lies in Europe," McCain said during a speech, according to Reuters.

"We ... want to make it clear to Russia and Vladimir Putin that interference in the affairs of Ukraine is not acceptable to the United States,” he added.

McCain and Murphy told reporters after the rally that sanctions were possible and "that there will be consequences to our relationship if there is any more violence on the streets of Kiev."

But the rally was shadowed by suggestions that their goal of closer ties with Europe may be imperiled.

A much smaller demonstration of government supporters, about 15,000, was taking place about less than a mile away from Kiev's Independence Square.

In the face of the protests, which present a serious challenge to Yanukovych's leadership, Ukrainian officials this week renewed talks with the EU agreement and promised that they would sign the deal once some issues are worked out.

However, the EU's top official on expansion issues, Stefan Fuele, cast doubt on the prospect Sunday, saying on his Twitter account that work is "on hold" and that the words and actions of Yanukovych and his government are "further and further apart."

Yanukovych backed off the agreement on the grounds that the EU was not providing adequate compensation to his economically struggling nation for potential trades losses with Russia. Russia, which for centuries controlled or exerted heavy influence on Ukraine, wants the country to join a customs union, analogous to the EU, which also includes Belarus and Kazakhstan.

The opposition says that union would effectively reconstitute the Soviet Union and remain suspicious that Yanukovych might agree to it when he meets Russian President Vladimir Putin on Tuesday.

Arseniy Yatsenyk, a top opposition leader, warned Yanukovych against making such a move.

"If the agreement is signed, he can remain in Moscow and not return to Kiev," Yatsenyuk told the crowd at the protest on Independence Square, also known as the Maidan.

Yuri Lutsenko, another opposition politician and former interior minister, told the protesters they were fighting for Ukraine's independence.

"What is happening on the Maidan today? It is an anticolonial revolution," he said. "Above all, Ukrainians turned out to say to Moscow: 'We are no longer under your command, we are an independent country."

The mood was starkly different at the smaller pro-government rally across town. Many people from eastern Ukraine, the country's industrial heartland and Yanukovych's support base, are against the protesters in Kiev and want the country to have closer economic ties with Russia.

"We'll become the slaves of Europe if we go into it," said 43-year-old demonstrator Segei Antonovich. "Look at history — only union with Russia can save Ukraine from catastrophe."

Over the past week, Ukrainian officials have made some steps toward the opposition, with Yanukovych proposing an amnesty for demonstrators arrested in the police break-ups of protests and suspending two senior officials under investigation for the violence

The opposition, however, is holding to stronger demands, including the resignation of the government and early elections for both president and parliament.

McCain suggested those moves may not be enough to end the crisis, referring to the suspended officials.

"At least some people have been held responsible," he told reporters. "Whether they are responsible or not is not clear."

The Associated Press contributed to this report.