Socialdemokraten Olaf Scholz hade själv begärt omröstningen, sedan hans regering med miljöpartiet De gröna och liberala FDP hade spruckit efter lång osämja.
Efter en hätsk debatt i förbundsdagen i Berlin lades rösterna, och budskapet var tydligt. Socialdemokraterna hade inte längre mandat att styra ett Tyskland som brottas med ekonomiska och industriella problem.
207 parlamentariker röstade för fortsatt förtroende för Scholz, medan 394 röstade emot. 116 ledamöter lade ned sina röster.
President Frank-Walter Steinmeier har nu 21 dagar på sig att fatta beslut om när parlamentet ska upplösas. Därefter ska val hållas inom 60 dagar – enligt nuvarande plan den 23 februari.
Vill stärka försvaret
Tonen i förbundsdagen var irriterad, ilsken och gav en försmak av den valrörelse som väntas bli aggressiv. Osämjan inom den forna regeringen var dessutom tydlig, med både direkta påhopp och ilskna blickar mellan Scholz och den tidigare finansministern, FDP:s ledare Christian Lindner.
I debatten som föregick omröstningen sade Scholz att han vill stärka förtroendet för landets framtid och att det behövs stora investeringar, särskilt i försvaret.
Den sparkade Lindner attackerade Scholz med att han "inte längre har styrkan" att leda landet och att han kommer med "falska svar" på de frågor som Tyskland står inför.
Favoriten Merz kritisk
Favorit att bilda Tysklands nästa regering är konservativa CDU:s partiledare Friedrich Merz som i sin tur gick till hårda angrepp mot den avsatta regeringens politik. Han sade att han skulle "vända upp och ned" på Tysklands ekonomiska politik i frågor som rör bland annat bidrag och stöd till arbetslösa.
Men det politiska landskapet i Tyskland är både polariserat och splittrande. Högerextrema Alternativ för Tyskland (AFD) och nya konstellationer på vänsterkanten innebär att en ny regeringsbildning efter valet lär bli problematiskt.
Efter valet 2021 tog det Scholz över två månader att få en en koalitionsregering godkänd av förbundsdagen i Berlin.
Dessutom är Tyskland delvis handlingsförlamat då stora lagförslag eller en ny budget har svårt att bli godkända innan en ny regering har bildats.