Merkel won a fourth term in the September 24 vote but the far-right Alternative for Germany (AfD) poached one million votes from her conservative bloc, leaving her without an obvious coalition to lead Europe's largest economy.
She has already said she would seek exploratory talks on forming an alliance between her CDU/CSU bloc and two smaller parties, the pro-business Free Democrats (FDP) and the ecologist Greens.
Merkel said in a speech in the eastern city of Dresden today that the negotiations would be "difficult", but added: "I hope the coalition will fall into place."
The talks could start in earnest in the next few days but the formation of the government is not expected before the end of the year.
More From This Section
Tomorrow, Merkel and leaders of her Christian Democratic Union (CDU) are due to meet in Berlin with their Bavarian allies the Christian Social Union (CSU) to agree on a joint programme for the next four years.
"It is clear that in the near future, the Social Democrats of the SPD are not able to govern at the national level," Merkel said.
However, the election marked a breakthrough for the anti-Islam AfD which won 12.6 per cent, while the FDP won 10.7 per cent and the Greens 8.9 per cent.