MK Michael Malkieli will replace Shas leader Aryeh Deri as interior minister, and MK Haim Biton will replace him as health minister, Shas announced.