Sehaîlia is a town and commune in Mascara Province, Algeria. According to the 1998 census it has a population of 8,500.