M'Zem Sanhaja is a small town and rural commune in El Kelâat Es-Sraghna Province of the Marrakesh-Tensift-El Haouz region of Morocco.