The warning raises the possibility of Ukraine holding snap parliamentary polls should Yatsenyuk's replacement fail to win lawmakers' approval or the current pro-Western coalition breaks up and a new one is not formed.
But analysts said the prospects of pro-Russian forces storming back to power in elections and Ukraine losing vital Western financial support made Yatsenyuk's statement sound more like a bluff designed to reinforce his increasingly insecure position.
"If it is decided that this team should be changed, then we will all leave together," the 41-year-old former banker yesterday told a televised meeting of parliament.
The Lithuanian-born economy chief accused a top member of President Petro Poroshenko's party of trying to get his own people into senior ministry posts and blocking his efforts to break the tycoons' years-long stranglehold on state industries.
More From This Section
Abromavicius has further been quoted as saying that he would like to see US-born Economy Minister Natalie Jaresko -- a key player in restructuring Ukraine's massive debt -- replace his foe Yatsenyuk.
The resignation sparked alarm among Ukraine's Western allies and prompted Poroshenko to hold a meeting with ambassadors from the G7 countries in a bid to allay their concerns.
"For this to happen, it is essential to reset the government," the presidential website quoted him as saying.
The prospects of a cabinet reshuffle in mid-February has been forecast by the Ukrainian media for some time.
But Yatsenyuk's statement appeared to be aimed directly at Poroshenko's remarks about a government "reset".
The two leaders worked closely together in the heady days that followed Ukraine's dramatic 2014 pro-WU revolution and through the subsequent pro-Russian revolt in the separatist east.
Yet disagreements between them have become more frequent and Yatsenyuk seems unwilling to let the president and his parliamentary party have more influence over the coalition government's makeup.