The polls have closed and Germany's centre-left Social Democrats (SPD) have claimed a narrow victory in the federal election.
SPD leader Olaf Scholz wants to work with the Greens and liberals and says they have a public mandate to do so. But his conservative rival Armin Laschet will not give up that easily.
The talks can take months. Until then, Angela Merkel will remain in office.
So Germany voted - what happened?
Germans went to the polls on 26 September. It was a significant election because the new chancellor will replace Angela Merkel, who has spent 16 years at the helm.
It was an extremely tight race - but no party won enough votes to form a majority in the Bundestag, Germany's parliament.