Germany's far-right AfD won a landslide victory in a key regional election yesterday in the ex-communist east, taking at least 44% of the vote according to exit polls by two public broadcasters.

"We have made history today," said a jubilant Ulrich Siegmund, the 35-year-old lead candidate of the anti-immigration Alternative for Germany in Saxony-Anhalt state.

It was however too early tell whether the AfD will have enough votes for an absolute majority that would allow it to govern a state alone for the first time.

The centre-right CDU of Chancellor Friedrich Merz came a distant second, winning around 18.5%, according to exit polls by broadcasters ARD and ZDF.

Depending on the eventual count, the CDU's state premier Sven Schulze would hope to still be able to form a new multi-party coalition to block the AfD from power.

All major parties have so far maintained a "firewall" of non-cooperation with the Moscow-friendly AfD, whose state branch is categorised as "right-wing extremist" by Germany's domestic intelligence agency.

A first-ever AfD state government would be a shock for many in Germany, which has been at pains to atone for its dark history of World War II and the Holocaust and so far kept extremist parties at bay.

The spectre of a far-right state government drew thousands of the AfD's opponents to a rally on Saturday in Magdeburg, the regional capital, with banners saying "life is better without Nazis".

"I'm very worried," demonstrator Laura Saalfeld told AFP.

"Whatever the results, the atmosphere will change. Far-right sympathisers will show themselves more openly on the streets."

— Smiling face, radical agenda —

Siegmund, the AfD's telegenic top candidate, has ambitions to lead a political revolution from Saxony-Anhalt that would propel the party to national victory in 2029.

On the campaign trail, Siegmund — a former entrepreneur with a sharp undercut hairstyle and a huge social media following — has been mobbed by adoring fans, many wearing T-shirts bearing his likeness.

The party has tapped into a sense of nostalgia for communist East Germany as well as lingering resentment about an enduring wealth gap with the west decades after the 1989 fall of the Berlin Wall.

In line with the sometimes defiant sense of local "Ossie pride", Siegmund has often ridden the iconic local Simson bike, including to the polling booth Sunday in his hometown of Tangermuende.

While Siegmund has been dubbed the friendly face of the AfD, his campaign promises have been radical, including targeting irregular migrants with a "remigration and deportation offensive" from day one.

The party's anti-"woke" agenda also includes vows to replace LGBTQ pride rainbow flags at public schools with the German standard, and to change history teaching to lessen the emphasis on the Third Reich.

In order to replace migrant workers, the AfD wants to lure back German expatriates, while offering "baby bonuses" for families to reverse the shrinking of the population in the small state of 2.1mn people.

The German Economic Institute has warned the AfD's immigration policy would be "ruinous" for Saxony-Anhalt, which is highly reliant on foreign-born workers, especially in the health sector.

Others have voiced fears an AfD-run state security apparatus could leak sensitive information to Russia, which Moscow could use to destabilise Germany.

The Kremlin "makes no secret of the fact that the AfD is the most important instrument for destabilising Germany for (Russian President Vladimir) Putin," Thuringia state interior minister Georg Maier told the Handelsblatt daily.

The strong AfD win also heaps pressure on Merz, who has vowed to reboot a stagnant economy and restrict irregular immigration, but has seen his party beaten by the AfD in national surveys too.

Political scientist Wolfgang Schroeder of Kassel University said that after an AfD win in Saxony-Anhalt, "Merz's critics will become even more vocal, and calls for better leadership will become impossible to ignore".