Yemeni Prime Minister and Vice President, Khaled Bahah, rejected the embattled President's announcement to replace multiple cabinet members.