Russian opposition leader Alexei Navalny's arrest as he arrived in Moscow after recovering from his poisoning with a nerve agent drew criticism from Western nations and calls for his release, with Germany's foreign minister on Monday calling it "incomprehensible."

Navalny was detained at passport control at Moscow's Sheremetyevo airport after flying in Sunday evening from Berlin, where he was treated following the poisoning in August that he blames on the Kremlin. His arrest adds another layer of tension to relations between Moscow and the West that have long been strained and were worsened by his poisoning.

German Foreign Minister Heiko Maas noted that Navalny had returned of his own volition and said "it is completely incomprehensible that he was detained by Russian authorities immediately after his arrival."

"Russia is bound by its own constitution and by international commitments to the principle of the rule of law and the protection of civil rights," Maas added. "These principles must, of course, also be applied to Alexei Navalny. He should be released immediately."

European Council President Charles Michel tweeted that Navalny's detention is "unacceptable" and also called for his immediate release, a call echoed by France's foreign ministry and by Polish Foreign Minister Zbigniew Rau. European Commission President Ursula von der Leyen on Monday joined the international chorus and demanded his release.

"I condemn the detention of Alexei Navalny," she said in a statement, according to remarks carried by Reuters. "The Russian authorities must immediately release him and ensure his safety."

U.S. President-elect Joe Biden’s pick for national security adviser also called on Russian authorities to free Navalny.

"Mr. Navalny should be immediately released, and the perpetrators of the outrageous attack on his life must be held accountable," Jake Sullivan tweeted.

Russian Foreign Minister Sergey Lavrov said Monday the stream of reactions to Navalny’s arrest by Western officials reflects an attempt "to divert attention from the crisis of the Western model of development." Navalny's detention was widely expected because Russia’s prisons service said he had violated parole terms from a suspended sentence on a 2014 embezzlement conviction.

A judge on Monday ordered Navalny to be remanded in custody for 30 days, the Russian opposition leader's spokeswoman Kira Yarmysh said on Twitter. The ruling concluded an hours-long court hearing set up at a police precinct where the politician was held since his arrest at a Moscow airport Sunday. According to a police notice distributed on Twitter by Navalny's lawyer Vadim Kobzev, the legal process to extend his detention began at 12:30 p.m. local time (9:30 a.m. GMT) in the station, as Agence France-Presse (AFP) reported.

Kremlin critic in a video from inside the police station, called the hearing "the highest degree of lawlessness" and lashed out at President Vladimir Putin, accusing him of throwing the criminal code out of the window in fear. The service earlier said that it would seek to have Navalny serve his 3 1/2-year sentence behind bars.

Navalny fell into a coma while aboard a domestic flight from Siberia to Moscow on Aug. 20. He was transferred from a hospital in Siberia to a Berlin hospital two days later. Labs in Germany, France and Sweden, and tests by the Organization for the Prohibition of Chemical Weapons (OPCW), established that he was exposed to a Soviet-era Novichok nerve agent. Russian authorities insisted that the doctors who treated Navalny in Siberia before he was airlifted to Germany found no traces of poison. Russia refused to open a full-fledged criminal inquiry, citing a lack of evidence that Navalny was poisoned.

Last month, Navalny released the recording of a phone call he said he made to a man he alleged was a member of a group of officers of the Federal Security Service, or FSB, who purportedly poisoned him in August and then tried to cover it up. The FSB dismissed the recording as fake. Navalny has been a thorn in the Kremlin’s side for a decade, unusually durable in an opposition movement often demoralized by repression. The politician's allies said Monday he is being held at a police precinct outside Moscow and has been refused access to his lawyer.