En opinionsundersökning som genomförts exklusivt för Bild i Tyskland av opinionsinstitutet Insa visar att 48 procent av de tillfrågade är för att strängare migrationslagar antas med stöd av AfD.
I jämförelse är det bara 33 procent som avvisar tanken på att rösta med AfD i frågan, enligt Nius.
Siffrorna visar att stämningen har förändrats efter terrorattacken i Aschaffenburg, skriver den tyska tidningen, där den tidigare Bild-redaktören Julian Reichelt är en av de ledande personerna.
Mätningen väcker frågor om huruvida dagarna för den så kallade brandväggen mot AfD i tysk politik, där alla andra partier konsekvent har vägrat att samarbeta med Alice Weidels gäng, snart är räknade.
Enligt undersökningen är 32 procent även bland väljarna i det socialdemokratiska partiet SPD för att fatta beslut med AfD:s röster, medan 50 procent är emot.
I det Fria Demokratiska Partiet är motsvarande siffror 52-23, medan de Gröna är överlägset mest avvisande till AfD med 10-75.