But throwing a post-election curve ball, the center-left SPD has announced that it will not join a coalition with the CDU/CSU. But Merkel faces challenges at home, where her first task will be to craft a credible coalition government.
Pointing to the big drop in support for Merkel's Christian Democrats, Boehnke argued that the chancellor was both the "winner and the loser" of the election.
While joyful supporters of the AfD - a party with links to the far-right French National Front and Britain's UKIP - sang the German anthem at a Berlin club late Sunday, hundreds of protesters shouted "Nazis out!". This is after Merkel opened the door to about one million refugees, something that was earlier thought as the unthinkable.
He added, however, that "certainly this is the first time that a far-right party has won so many votes, and therefore so many seats proportionately in the parliament". Demonstrations were also held in Cologne and Frankfurt.
Germany's Green Party will consider climate change the most important "topic of interest" during talks to possibly form part of a coalition with Angela Merkel's Christian Democratic Union/Christian Social Union (CDU/CSU) Party, according to party leaders.
Another big victor Sunday was the pro-business Free Democratic Party, which appeared set to return to parliament with 10.5 percent of the vote. However, she also quickly pointed out that the main goals of the parties had been achieved in any case and that was cause for celebration for her. Merkel also went on to say that her party would woo back voters who seemed to have supported the rival AfD this time around.
During the last several years of Merkel's tenure, she gained widespread praise from progressives across the world for her so-called compassion toward Middle Eastern refugees, primarily from war-torn Syria and other areas devastated by the Islamic State.
Petry, the highest-profile figure in the AfD's more moderate wing, had shocked other senior members by saying on Monday she would not sit with the AfD in the Bundestag lower house and would instead sit as an independent member of parliament.
Appearing with co-leader Alexander Gauland, she said: "this party, should she even found one, would be doomed to failure".
"The SPD was a major loser in this election and they don't want to work with [Merkel's Christian Democrats]". After the loss, SPD declared that it would be the opposition and thus, it will not be involved in forming the government.
An alternative coalition for Merkel would be a three-way tie-up with the FDP and the Greens.