Valgene i parlamentet betyr at utenriksminister Boris Tarasyuk og innenriksminister Juri Lutsenko må forlate sine ministerposter.
Tarasyuk regnes som vestligvennlig og er en nær alliert av president Viktor Justsjenko, mens Lutsenko var en av frontfigurene under oransjerevolusjonen i 2004.
Parlamentet, i likhet med Ukrainas regjering med statsminister Viktor Janukovitsj i spissen, har i flere måneder vært i konflikt med president Viktor Justsjenko.
Begge resolusjonsvedtakene fikk godt over 226 stemmer, som er nødvendig for godkjenning i den 450-seter store parlamentariske forsamlingen.