Yemen on Friday announced a new 36-member government intended to take the impoverished country out of political crisis, the state news agency Saba said.