Call for resignations comes as Yatsenyuk begins his parliament address.
Ukrainian President Poroshenko is calling on the Prosecutor General Viktor Shokin and Prime Minister Arseniy Yatsenyuk to step down.
Poroshenko said the cabinet and the general prosecutor's office contributed to important reforms, but was unable "to garner the trust of society."
The call for their resignation comes as Yatsenyuk begins his parliament address on the government's performance.
A no confidence vote could mean a cabinet reshuffle and snap elections.
Western leaders and reform-minded Ukrainian officials have long been calling for Shokin's resignation.