BERLIN — Ever since the far-right, anti-immigrant Alternative for Germany party won a regional election last month, not a day goes by without Ola Akhras and her husband discussing whether they should go back to Syria.

The couple live with their two young daughters in Magdeburg, where Saxony-Anhalt’s newly elected state legislature is meeting Tuesday for the first time since the Alternative for Germany, or AfD, surged to its best result yet — putting it in a strong position to form Germany’s first far-right regional government since World War II.

During its first sitting, the 83-seat legislature will elect its speaker — a job that traditionally goes to the largest party — and the AfD hopes for an initial symbolic victory. The state’s next governor is unlikely to be chosen before December.

“It’s bad — we’ve built our lives here, we really loved being here, but now we don’t feel welcome anymore,” said Akhras, who fled Homs for Germany in 2018. She speaks fluent German and works as a doctor at the local hospital, where she is completing her specialist training in internal medicine.

Akhras, who wears a hijab, says she feels appreciated at work, but has lately encountered hostility while shopping and no longer feels safe leaving home in the evening. Her sense of not belonging has become overwhelming since the election.

“Our children will never be recognized as Germans here,” she said.

The mood in society is very different from a decade ago, when Germans welcomed more than a million migrants from war-torn countries such as Syria, Iraq and Afghanistan under Chancellor Angela Merkel. Many built new lives, learned the language and found work.

However, as Germany’s economic problems — slow growth, high inflation, rising energy prices — have worsened, public sentiment toward the newcomers has deteriorated. The AfD and other critics of immigration have blamed migrants for the country’s problems.

The 13-year-old party has gained support particularly rapidly in Germany’s formerly communist and economically weaker eastern states, including Saxony-Anhalt. However, it also continues to gain on the national level. It is the strongest opposition party in parliament and leads recent polls.

The AfD’s victory in Saxony-Anhalt last month underlined the party’s skill in capitalizing on discontent with issues well beyond its core theme of curbing immigration as Chancellor Friedrich Merz’s unpopular national government struggles to turn around Germany’s stubbornly sluggish economy.

The party’s strong showing has unsettled migrants and those Germans who thought the nation was immune to nationalism after the horrors of the Nazi past.

It remains uncertain that AfD will form the next government in Saxony-Anhalt — it fell three seats short of a majority in the Sept. 6 election. But many immigrants and refugees fear that if the far-right party succeeds in heading the state government it could try to implement its campaign promises, which include more and faster deportations as well as restrictions on the admission of asylum seekers.

There are no figures yet showing whether racist incidents have increased since the election, but “counseling centers are extremely busy, the phones are ringing off the hook, counseling appointments are fully booked, and people are in great need of counseling and support,” said Undra Dressler, the executive director of the Saxony-Anhalt State Network of Migrant Organizations.

“We know of people who have left, people who are considering it, and people who have made a conscious decision against it and say: ‘I’m staying. I won’t accept these conditions. Now more than ever, I’m going to get involved,’” Dressler said.

One of those determined to stay is Mohamad Aldabagh, a pharmacist from Homs who fled to Germany in 2015 at the height of Syria’s civil war. That year, hundreds of thousands crossed the Mediterranean on flimsy rubber boats in hopes of finding a safer future in Europe.

“It’s been a very good experience living in Germany over the past 10 years,” said Aldabagh, a 34-year-old father of two young children who works at a pharmacy in Magdeburg. “I’ve rebuilt my life here, and I won’t let anyone take that away from me.”

While he says he has experienced racism as well, he believes that skilled workers like himself or the many foreign doctors working in Germany are needed and that society can’t afford to treat them badly.

While the AfD program for Saxony-Anhalt does not reject labor migration altogether, it takes a highly selective approach to recruiting foreign workers.

The party explicitly proposes refraining from recruiting workers it describes as “culturally foreign” and ending a state program designed to support the integration of foreign skilled workers, says Rahim Hajji, a professor of social and health services at Magdeburg-Stendal University of Applied Sciences.

“This raises a fundamental question,” Hajji said. “How is a state with an ageing population and growing labor shortages supposed to meet its demand for skilled workers if it substantially restricts the pool of international workers it is willing to recruit?”

As of this August, more than one in four doctors, or 27.1%, in Saxony-Anhalt’s hospitals did not have German citizenship, according to a survey by Mediendienst Integration group, which researches migration in Germany.

“We want to contribute to the well-being of society here,” said Aldabagh. “We are needed. We are not the black sheep in this country.”

He then paused and added: “But if we don’t get respect anymore, then we’ll move to another state where AfD isn’t as strong.”