Haaretz reported that Egyptian security officials said that militants had beheaded four people in northern Sinai.