Fem partier skrev på måndagen under ett avtal om att bilda en koalition för att ersätta Andrej Babis regering.
Oppositionella krafter gick starkast i valet i oktober, men det politiska läget i landet är splittrat. Dessutom blev president Milos Zeman allvarligt sjuk precis efter valet, och eftersom det är han som ska utse regeringsbildare hamnade landet i konstitutionell kris.
Det nya styret beskrivs som en mitten-högerregering och ska ledas av premiärminister Petr Fiala.