It has also pledged to limit asylum seekers' "social and healthcare support to the strictest degree."
In addition, the AfD wants to strip criminals of German nationality, even if that means they become stateless.
"The expatriation of criminal migrants should be possible: firstly, in cases of serious criminality within ten years of naturalization; Secondly, for migrants in terrorist organizations (for example, IS); thirdly when belonging to criminal clans, even if the deportees thereby become stateless," the AfD wrote.
AfD leader Frauke Petry told German newspaper Die Welt that the measures will only apply to first-generation migrants, who acquired German citizenship after their arrival in the country.
The election pledges are several new additions to the party manifesto AfD released in May last year, which put forward a range of policies.
The anti-immigrant party also stated that Islam does not belong in Germany," and proposed banning minarets and the call to prayer, and the full-face veil for women.
AfD called for "more children instead of mass migration," and proposed the formation of a "nationwide system of border protection under the umbrella of the federal police."
The party was formed in 2013 in the aftermath of the European debt crisis, when it opposed the bailout deal which EU creditors struck with Greece.
Germany's federal elections are scheduled for this September, and the party is hoping to build on significant gains in regional elections held in several German states last year. In one, Saxony-Anhalt, the party received 25 percent of the vote. In Berlin in September, the party gained 15 percent of the vote.