Le autorità egiziane inseguivano nella zona settentrionale del Sinai, una regione estremamente sensibile, a presunti terroristi di Al-Qaeda da anni. Le strade che costeggiano questa zona settentrionale della penisola sono punteggiate ogni pochi chilometri di controlli di polizia e vaste aree rimangono completamente chiuse (tranne per i residenti, tribù beduine) alla presenza di stranieri. Le autorità egiziane sospettano che in questa regione desertica si preparino gli attacchi terroristici che hanno regolarmente scosso il Sinai e colpito il loro turismo. Ma il governo egiziano ha spesso lamentato la carenza di forze di sicurezza che possono essere dispiegate in questa zona. Gli accordi di pace firmati nel 1978 tra Egitto e Israele limitano drasticamente la presenza di uniformi egiziani nei 20 chilometri che collegano con la frontiera, e in tutta la penisola. Ma lo scorso 11 febbraio Hosni Mubarak ha lasciato la prima volta che la presidenza dell'Egitto è stata chiamata a Sharm el Sheij, nel sud del Sinai, paradiso di balneari che con la regione settentrionale è la sua storia.
La sicurezza si è deteriorata dopo la caduta di Mubarak