Meanwhile, Angela Merkel’s ruling Christian Democrats had their support decline by two percentage points to 34 percent from 36 percent previously.
The Christian Democratic Union (CDU), the party of Chancellor Angela Merkel, saw its support fall by 2 percentage points to 36 percent.
The Social Democrats (SPD), the CDU's coalition partner, came in at 24 percent, one percentage point down from the previous count.
The German Left was favored by 10 percent of respondents, with the Greens in fifth place with 9 percent.
This means that if parliamentary elections were held today the AfD, founded just three years ago, would easily clear the five percent threshold to win seats in the Bundestag.
Meanwhile, AfD leader Frauke Petry made headlines with a call for tighter border controls with neighboring Austria to keep illegal migrants away.
She even said that if need be police should be allowed to use firearms.
The Emnid poll of about 1,600 people across Germany was conducted before Petry made her scandalous statement.
Support for Chancellor Angela Merkel is slipping over her handling of the nation’s refugee crisis and her refusal to curb the number of migrants flowing into the country.
With the next parliamentary elections still a year away, the results of regional polls in March would give a clear picture of the impact the migrant crisis has had on the political situation in Germany.