The top candidate of Germany's hard-right and anti-immigration AfD party pledged Sunday to "change this country" after winning historic first seats in parliament.

"We will go after (Chancellor Angela) Merkel," added Alexander Gauland, whose party became the country's third strongest with around 13 percent, vowing to "reclaim our country and our people".