The statement named Maeen Abdulmalik Saeed as the new prime minister. He was previously minister of public works and roads.
Yemen has been locked in a ruinous war pitting a Saudi-led coalition backing the Hadi government against Shiite rebels known as Houthis since March 2015. The government operates largely from Saudi Arabia because the Yemeni capital of Sanaa remains in rebel hands.
An estimated 10,000 people have been killed in the conflict, which has produced what the U.N. says is the world’s worst humanitarian crisis.