Sinai militant group Ansar Bayt Al-Maqdis said Thursday it depacitated four Egyptian men on charges of 'spying for Israel.'