Berlin. The far-right Alternative for Germany (AfD) was on track to become the strongest party in a state election for the first time Sunday in the country’s east, and at least a very close second to mainstream conservatives in a second vote, projections showed.

A new party founded by a prominent leftist was also making an immediate impact, while the parties in Chancellor Olaf Scholz’s unpopular national government were set for weak results.

Projections for ARD and ZDF public television based on exit polls and partial counting put support for Alternative for Germany at about 31-33 percent in Thuringia and 30-31 percent in Saxony. They put the center-right Christian Democratic Union, the main opposition party at the national level, at 24.5 percent in Thuringia and 31.5-32 percent in Saxony.

“An openly right-wing extremist party has become the strongest force in a state parliament for the first time since 1949, and that causes many people very deep concern and fear,” said Omid Nouripour, a leader of the Greens, one of the national governing parties.

Other parties say they won't put AfD in power by joining it in a coalition. Even so, its strength is likely to make forming new state governments extremely difficult, forcing them into exotic new coalitions. The new Sahra Wagenknecht Alliance, or BSW, was seen taking up to 16 percent of the vote in Thuringia and 12 percent in Saxony, adding another level of complication.

“This is a historic success for us,” Alice Weidel, a national co-leader of AfD, told ARD. She described the result as a “requiem” for Scholz's coalition.

The CDU's national general secretary, Carsten Linnemann, said his party will stick to its longstanding refusal to work with the far right. “Voters in both states knew that we wouldn't form a coalition with AfD, and it will stay that way -- we are very, very clear on this,” he said.

Weidel denounced that as “pure ignorance” and said that “voters want AfD to participate in a government.”

Deep discontent with a national government notorious for infighting, anti-immigration sentiment and skepticism toward German military aid for Ukraine are among the factors that have contributed to support for populist parties in the region, which is less prosperous than western Germany.

AfD is at its strongest in the formerly communist east, and the domestic intelligence agency has the party’s branches in both Saxony and Thuringia under official surveillance as “proven right-wing extremist” groups. Its leader in Thuringia, Björn Höcke, has been convicted of knowingly using a Nazi slogan at political events, but is appealing.

Scholz's center-left Social Democrats were at least on course to remain in the two state legislatures, but the environmentalist Greens appeared set to lose their seats in Thuringia. The two parties were the junior coalition partners in both outgoing state governments. The third party in the national government, the pro-business Free Democrats, also was set to lose its seats in Thuringia. It had no representation in Saxony.

A third state election follows Sept. 22 in another eastern state, Brandenburg, currently led by Scholz's party. Germany's next national election is due in a little over a year.

Thuringia’s politics are particularly complicated because the Left Party of outgoing governor Bodo Ramelow, who led a minority government, has slumped into electoral insignificance nationally. The projections showed it losing nearly two-thirds of its support compared with five years ago, dropping to around 12 percent.

Sahra Wagenknecht, long one of its best-known figures, left last year to form her own party, which is now outperforming the Left. Wagenknecht celebrated what she called an unprecedented success for a new party, underlined its refusal to work with AfD's Höcke and said she hopes it can form “a good government” with the CDU.

The CDU has long refused to work with the Left Party, descended from East Germany’s ruling communists. It hasn’t ruled out working with Wagenknecht’s BSW -- which will probably be needed to form any majority government without AfD at least in Thuringia. BSW is also at its strongest in the east.

AfD has tapped into high anti-immigration sentiment in the region. The Aug. 23 knife attack in the western city of Solingen in which a suspected extremist from Syria is accused of killing three people helped push the issue back to the top of Germany's political agenda, and prompted Scholz's government to announce new restrictions on knives and new measures to ease deportations.

Wagenknecht’s BSW combines left-wing economic policy with an immigration-skeptic agenda. The CDU has also stepped up pressure on the national government for a tougher stance on immigration.

Germany’s stance toward Russia’s war in Ukraine is also a sensitive issue in the east. Berlin is Ukraine’s second-biggest weapons supplier after the United States; those weapons deliveries are something both AfD and BSW oppose. Wagenknecht has also assailed a recent decision by the German government and the U.S. to begin deployments of long-range missiles to Germany in 2026.