Za návrh hlasovalo 174 poslancov, pričom na jeho schválenie bolo potrebných najmenej 226 hlasov v 450-člennom zákonodarnom zbore.
Opozícia vyčíta kabinetu neschopnosť znížiť mieru inflácie a riešiť niektoré ďalšie problémy v oblasti ekonomiky.
Tymošenkovú, niekdajšiu spojenkyňu prezidenta Viktora Juščenka v časoch oranžovej revolúcie z roku 2004, vymenovali druhýkrát za premiérku v decembri minulého roka.
Premiérka vyzvala rozdrobený ukrajinský parlament, aby podporil reformy jej vlády vrátane liberalizácie ekonomiky a krokov smerujúcich k zníženiu rekordne vysokej miery inflácie.
"Žiadna vláda nemôže efektívne fungovať, ak je na pokraji odvolania. Ak nemá väčšinu, je potrebné sformovať novú koalíciu a nájsť pre krajinu nových lídrov," povedala Tymošenková.
Reuters