KYIV, Ukraine -- Ukrainian Prime Minister Arseniy Yatsenyuk announced his resignation Thursday, opening the way for new elections that would reflect the country's starkly changed political scene after the ouster of pro-Russian President Viktor Yanukovych in February.

Yatsenyuk made the announcement from the dais of Parliament after two parties said they would pull out of the governing coalition. He said Parliament could no longer do its work and pass necessary laws.

President Petro Poroshenko, elected to replace Yanukovych May 25, earlier praised the withdrawal of the two parties. He said that "all opinion polls, and direct conversations with people, show that society wants a complete rebooting of the government."

The nationalist Svoboda party and the Udar party led by former boxer Vitali Klitschko pulled out of the group of legislators that took over after former President Viktor Yanukovich was ousted by protesters seeking closer ties with the European Union.

Parliament speaker Oleksandr Turchynov said it was up to Udar and Svoboda to propose a candidate for temporary prime minister to lead the government until early parliamentary elections can be held.

Yatsenyuk took over as prime minister just short of five months ago, and since then has seen the country embroiled in conflict with pro-Russian separatists in the country's eastern regions.

He was put in office by a coalition of parties that took power after Yanukovych was driven from office by months of street protests. The protests began over Yanukovych's refusal to sign a sweeping trade deal with the European Union, but swelled over disgust with corruption and government attempts to suppress the protests.

When he took office, Yatsenyuk's administration was expected to be a brief one because it was taking over with the government almost broke and facing the likelihood of adopting unpopular measures to satisfy conditions for rescue loans from the International Monetary Fund.