An interior ministry official said police were investigating the kidnappings.

The Sinai has become increasingly lawless since the fall of former president Hosni Mubarak in February 2011, and the terror attacks have only increased since the removal of his successor, Mohammed Morsi.