Wilaya ya Muidumbe ni wilaya moja ya Mkoa wa Cabo Delgado, Msumbiji. Idadi ya wakazi wake ni takriban 63,820. Mji wake mkuu ni Muidumbe.