Portugal Colonial - Germany's far-right AfD wins first state election: exit polls

The AfD took between 30.5 and 33.5 percent of the vote in Thuringia, according to exit polls, with the conservative CDU in second place at around 24.5 percent.

The AfD was also neck-and-neck with the CDU for first place in the neighbouring state of Saxony, which also held a regional election on Sunday, the polls showed.

The AfD is unlikely to come to power in either state because other parties have ruled out working with the far right to form a government.

But the result is still a political earthquake as it would represent the first time in Germany's post-World War II history that a far-right party has won a state election.

If confirmed, it would also be a huge blow for Scholz's Social Democrats and the other parties in his fractious coalition government, the Greens and the liberal FDP.

The SPD looked to have scored between 6.5 and 7 percent in Thuringia, and between 7.5 and 8.5 percent in Saxony.

- 'Historic success' -

Alice Weidel, the co-leader of the AfD, hailed the result as a "historic success", while the party's other co-leader, Tino Chrupalla, said the party had a "clear mandate for government" in Thuringia.

Chrupalla said both states had sent the message that "there should be a change of politics" and the AfD was "ready and willing to talk to all parties".

Bjoern Hoecke, the controversial head of the AfD in Thuringia, told the ARD broadcaster his party was the "people's party in Thuringia".

"We need change and change will only come with the AfD," he said, hailing the "historic result".

Hoecke is one of Germany's most controversial far-right politicians and was fined twice this year for deliberately using a banned Nazi slogan.

The exit polls also showed a good night for BSW, a new party founded by the firebrand politician Sahra Wagenknecht after she quit the far-left Die Linke.

BSW scored between 14.5 and 16 percent in Thuringia and between 11.5 and 12 percent in Saxony, according to the polls.

Wagenknecht's party has appealed to voters in eastern Germany with a dovish stance towards Russia and calls for a radical crackdown on immigration.

The party scored an immediate success in June's European elections, hauling in around six percent of the German vote.

Other parties' refusal to work with the AfD potentially leaves BSW as the kingmaker in Thuringia and Saxony, despite serious policy disagreements with potential partners, especially on Ukraine.

Scholz's coalition partners, the Greens and the FDP, had a dismal night in both states, scoring even less than the SPD.

- Knife attack -

The contests in Thuringia and Saxony come just over a week after three people were killed in a suspected Islamist knife attack in the western city of Solingen, which has fuelled a bitter debate over immigration in Germany.

The alleged attacker, a 26-year-old Syrian man with suspected links to the Islamic State group, was slated for deportation but evaded attempts by authorities to remove him.

The government has sought to respond to the alarm by announcing stricter knife controls and rules for migrants in Germany illegally.

Saxony is the most populous of the former East German states and has been a conservative stronghold since reunification.

Thuringia meanwhile is more rural and the only state currently led by the far-left Die Linke, a successor of East Germany's ruling communist party.

The state was an early centre of support for the Nazi party, which first came to power there in 1930 as part of a coalition government.

A third former East German state, Brandenburg, is also due to hold an election later in September, where polls have the AfD ahead on around 24 percent.

Created in 2013 as an anti-euro group before morphing into an anti-immigration party, the AfD has capitalised on the fractious three-way coalition in Berlin to rise in opinion polls.

In June's EU parliament elections, the party scored a record 15.9 percent overall and did especially well in eastern Germany, where it emerged as the biggest force.

X.M.Francisco--PC