The co-leader of the far-right Alternative for Germany (AfD) party Alexander Gauland said that "the fight starts now," while addressing supporters in the town of Werder, in east Germany's Brandenburg, after his party achieved historic election results in elections in the state and neighbouring Saxony on Sunday.

"The fight is not over. The fight starts now, but we have become much more stronger. No one can remove us from German politics anymore. We're staying there!" Gauland told supporters.

Exit polls for the regional elections indicate that the AfD will emerge as the second largest party in both states with 27.9 percent of the vote in Saxony and 23.5 percent of the vote in Brandenburg.

Gauland went on to tell supporters that the Christian Democratic Union (CDU) "doesn't exist anymore" in the state of Brandenburg. The party is projected fall to 15.3 percent in the region, a 7.3 percent drop from the last elections in 2014.

Brandenburg's AfD leader Andreas Kalbitz also trumpeted his party's success saying that the CDU "has also shown in Brandenburg that they cannot do anything."

"We have done an amazing job. We have all the reasons to celebrate today and from tomorrow we will work hard, even harder," Kalbitz added.

The governing Social Democratic Party (SPD) maintained its position as the strongest party in Brandenburg, with 26.2 percent of the vote, a 5.7 percent decline on the 2014 elections, but its coalition partners, the Left Party plunged from 18.6 percent of the vote to 10.7 percent.

The election results in Brandenburg dictate that any coalition which excludes the AfD would have to be made up of at least three parties, setting the stage for a likely protracted period of negotiations between the SPD and other parties.

Code: Travel6. It is required to enter a promotional code. The promotion applies to a certain group of goods. The promotion is available to all shop customers. The promotion is available without any restrictions on the amount of the order.

More videos