Wilaya ya Msalala ni wilaya ya Mkoa wa Shinyanga. Ilianzishwa tarehe 23 Novemba 2012 kwa kugawa Wilaya ya Kahama Vijijini.