Burkina Faso unveiled a new cabinet Sunday in which the army's Issac Zida will be both premier and defence minister, officials said.