Russian lawmakers gave President Vladimir Putin permission to use military force outside the country on Tuesday, a move that could presage a broader attack on Ukraine, after several European leaders said troops had already moved into rebel-held areas.

The US said an invasion was already underway there.

Members of the Russian upper house, the Federation Council, voted unanimously to allow Putin to use military force outside Russia, effectively formalising a Russian military deployment to the rebel regions, where an eight-year conflict has killed nearly 14,000 people.

Several European leaders said earlier in the day that Russian troops have moved into rebel-held areas in eastern Ukraine after Putin recognised their independence. But it was unclear how large the movements were.

Putin had ordered the deployment of troops to two breakaway regions in eastern Ukraine after recognising them as independent on Monday.

A Reuters witness saw tanks and other military hardware moving through the separatist-controlled city of Donetsk after Putin formally recognised the breakaway regions and ordered the deployment of Russian forces to "keep the peace".

About five tanks were seen in a column on the edge of Donetsk and two more in another part of town, a Reuters reporter said. No insignia were visible on the vehicles.

Ukraine and its Western allies have said Russian troops have been fighting in the region since the separatist conflict erupted in 2014. Moscow denies these allegations.

White House terms Russian troop deployments 'invasion'

The White House on Tuesday began referring to Russian troop deployments in eastern Ukraine as an invasion after initially hesitating to use the term — a red line that President Joe Biden has said would result in the US levying severe sanctions against Moscow.

"We think this is, yes, the beginning of an invasion, Russia's latest invasion into Ukraine," Jon Finer, principal deputy national security adviser, said in an interview on CNN. "An invasion is an invasion and that is what is underway."

The White House decided to begin referring to Russia's actions as an invasion because of the situation on the ground, according to a US official who spoke on the condition of anonymity to discuss internal deliberations.

The administration resisted initially calling the deployment of troops because the White House wanted to see what Russia was actually going to do. After assessing Russian troop movements, it became clear it was a new invasion, the official added.

White House Press Secretary Jen Psaki also alluded to the Russian action as being an invasion in a Twitter post commenting on German Chancellor Olaf Scholz's decision to halt the Nord Stream 2 gas pipeline in response to Russia's actions.

"The US president made clear that if Russia invaded Ukraine, we would act with Germany to ensure Nord Stream 2 does not move forward," Psaki said.

Putin recognises rebel regions

For weeks, Western powers have been bracing for an invasion as Russia massed an estimated 150,000 troops on three sides of neighbouring Ukraine. They warned an attack would cause massive casualties, energy shortages in Europe and economic chaos around the globe and promised swift and severe sanctions if it materialised. The European Union and Britain announced on Tuesday that some of those measures were coming.

Western leaders have long warned Moscow would look for cover to invade and just such a pretext seemed to come on Monday, when Putin recognised as independent two separatist regions in eastern Ukraine, where government troops have fought Russia-backed rebels in a conflict that has killed over 14,000 people.

The Kremlin then raised the stakes further on Tuesday, by saying that recognition extends even to the large parts now held by Ukrainian forces.

Kremlin spokesperson Dmitry Peskov said that Russia has recognised the rebel regions' independence in borders that existed when they proclaimed their independence in 2014 — broad territories that extend far beyond the areas now under the rebel control and that include the major Azov Sea port of Mariupol.

Putin's move to recognise the territories' independence opened the door for him to formalise his hold on them and send forces in, though Ukraine and its Western allies have charged Russian troops have been fighting there for years. Moscow denies those allegations.

Condemnation from around the world over Russia's move was quick.

Ukrainian President Volodymyr Zelenskyy said he would consider breaking diplomatic ties with Russia and Kyiv recalled its ambassador in Moscow.

But confusion over what exactly was happening in eastern Ukraine threatened to hobble a Western response. While the US clearly called it an invasion, some other allies hedged.

“Russian troops have entered in Donbas,” the name for the area where the two separatist regions are located, EU foreign policy chief Josep Borrell said in Paris. “We consider Donbas part of Ukraine.”

But in a distinction that could complicate a European and Western response, he added: “I wouldn’t say that [it is] a fully fledged invasion, but Russian troops are on Ukrainian soil.”

Poland’s Defense Ministry and British Health Secretary Sajid Javid also said Russian forces had entered Ukraine’s east, with Javid telling Sky News that “the invasion of Ukraine has begun.”

Not all in Europe saw it that way. Spanish Foreign Minister José Manuel Albares noted “if Russia uses force against Ukraine, sanctions will be massive.”

The Kremlin hasn’t confirmed any troop deployments to the rebel east, saying it will depend on the security situation. Vladislav Brig, a member of the separatist local council in Donetsk, told reporters that the Russian troops already had moved in, but more senior rebel leaders didn’t confirm that.

Late on Monday, convoys of armoured vehicles were seen rolling across the separatist-controlled territories. It wasn’t immediately clear if they were Russian.

In response to the moves thus far, top EU officials said the bloc was prepared to impose sanctions on several Russian officials and banks financing the Russian armed forces and move to limit Moscow’s access to EU capital and financial markets. They gave few details.

EU foreign ministers are meeting later on Tuesday to discuss the measures — but they did not appear to include the massive punishment repeatedly promised in case of a full-fledged invasion.

Warnings of sanctions

British Prime Minister Boris Johnson also said the UK would slap sanctions on five Russian banks and three wealthy individuals.

While he said that Russian tanks have already rolled into eastern Ukraine, he warned a full-scale offensive would bring “further powerful sanctions.”

The White House has also moved to respond, issuing an executive order to prohibit US investment and trade in the separatist regions, and additional measures — likely sanctions — were to be announced on Tuesday. These sanctions are independent of what Washington has prepared in the event of a Russian invasion, according to a senior administration official who briefed reporters on the condition of anonymity.

The Russian moves also pushed Germany to suspend the certification process for Nord Stream 2 pipeline that was to bring natural gas from Russia. The pipeline was built to help Germany meet its energy needs, particularly as it switches off its last three nuclear power plants and phases out the use of coal, and it has resisted calls by the US and others to halt the project.

As world leaders scrambled to decide on their response, legislation that will likely set the stage for a deeper move into Ukrainian territory moved through Russia’s parliament.

The bills, which sailed quickly through the Kremlin-controlled parliament, envisage military ties between Moscow and the separatist regions, including possible deployment of Russian military bases in the separatist regions.

Read: Echoes of the Cold War

Even as alarm spread across the globe, Zelenskyy, the Ukrainian president, sought to project calm, telling the country in an address overnight: “We are not afraid of anyone or anything. We don’t owe anyone anything. And we won’t give anything to anyone.”

His foreign minister, Dmytro Kuleba, will be in Washington on Tuesday to meet with Secretary of State Antony Blinken, the State Department said.

Russia has long denied it has any plans to invade Ukraine, instead blaming the US and its allies for the current crisis and describing Ukraine’s bid to join the North Atlantic Treaty Organisation (Nato) as an existential challenge to Russia.

Putin reiterated those accusations in an hour-long televised speech on Monday, when he announced that Russia would recognise the rebels.

“Ukraine’s membership in Nato poses a direct threat to Russia’s security,” he said.

Russia says it wants Western guarantees that Nato won’t allow Ukraine and other former Soviet countries to join as members. Moscow has also demanded the alliance halt weapons deployments to Ukraine and roll back its forces from Eastern Europe — demands flatly rejected by the West.

Putin warned on Monday that the Western rejection of Moscow’s demands gives Russia the right to take other steps to protect its security.