Partiet Vi fortsätter förändringen (PP), som vann valet bara några veckor efter att ha grundats, har nått en överenskommelse med tre andra partier.
Därmed tycks den långvariga politiska krisen i landet – med tre val sedan i våras – ha nått ett slut.
– Koalitionsavtalet skrevs just under av alla våra samarbetspartner, säger Kiril Petkov, PP:s ene partiledare, till bulgarisk radio.
Såväl landets socialistparti, arvtagaren till det tidigare kommunistpartiet, som populistiska mittenpartier ingår i koalitionen.
Kiril Petkov, som bildade PP tillsammans med den andre partiledaren Asen Vasilev, är tänkt att bli premiärminister.
Parlamentet uppges kunna rösta om regeringsbildningen redan på måndag.