Germany’s centre-left Social Democrats (SPD) have claimed victory in the federal election, rattling the party of outgoing Chancellor Angela Merkel who wished to remain in power.
SPD leader Olaf Scholz said he had a clear mandate to form a government, while his conservative rival Armin Laschet remains determined to fight on.
The two parties have governed together for years.
But Scholz says it is time for a new coalition with the Greens and liberals.
Preliminary results gave his party a narrow election win over the conservatives who suffered their worst-ever performance.
The Greens and pro-business FDP attracted the most support from the under-30s, in an election dominated by climate change and by differing proposals on how to tackle it. The Greens made history with almost 15% of the vote, even though it was well short of their ambitions.
It was the tightest race in years, bringing an end to the post-war domination of the two big parties – Scholz’s SPD and his rival’s conservative Christian Democratic Union (CDU).