Ulrich Siegmund, AFD:s toppnamn i Sachsen-Anhalt, vill förbättra relationen till Ryssland, frånta migranter deras flyktingstatus och tvinga dem att lämna landet.
I förbundslandet bor runt 30 000 ukrainska flyktingar.
Nu befarar tyska myndigheter att AFD:s kontroll över delstaten även kan påverka vägar där militär utrustning förs österut. Enligt The Telegraph har förbundskansler Friedrich Merz inlett ett arbete med att rita upp alternativa rutter där allierade styrkor ska kunna färdas om det skulle bli aktuellt.
Tyskland är uppdelat i 16 förbundsländer som har mäktiga regionala förvaltningar.