Även den koalitionsregering som Petkov föreslagit godkändes.
Petkovs parti Vi fortsätter förändringen (PP) kom att bli största parti i valet i mitten av november med drygt 25 procent av rösterna, trots att partiet då bara hade funnits i ett par veckor.
Petkov har, liksom medgrundaren och partiets andre partiledare Asen Vasilev, akademisk bakgrund från det amerikanska toppuniversitetet Harvard. De två betecknar sig också som entreprenörer.
Valet som ledde till den nya regeringsbildningen var det tredje sedan i våras.
Såväl landets socialistparti, arvtagaren till det tidigare kommunistpartiet, som populistiska mittenpartier ingår i koalitionen.
134 ledamöter av kammarens 240 ledamöter röstade för den nya regeringen.