Sanaa is reportedly planning to fold the Houthi armed militia, which seized control of the capital in September, into the national army.
President Hadi has called on Houthis to prevent further outbreaks of violence.
Cabinet portfolios are to be based on politicians' capabilities instead of party allegiance for first time.
Officials seek to quell protests by incorporating Houthi militiamen into its security forces.
