A 35-year-old Bedouin man's body was found decapitated in Egypt's southern city of Sheikh Zuweid Friday, believed to be killed by SInai militants responsible for several similar incidents in the same area, including when four decapitated bodies were found about 15 kilometers from the Gaza border.