Enligt militärkällan pågick anfallen fortfarande under morgonen i Sheikh Zouaid, en mil från Gaza, som ett svar på attacken mot egyptiska gränsvakter i söndags. Invånare där uppgav för Reuters att de såg två militärplan och hörde ljudet av explosioner. Andra vittnade om att de såg hur tre bilar träffades.

Tidigare under natten besköts egyptiska säkerhetsstyrkor vid vägspärrar av okända angripare både i staden al-Arish och i Rafah vid gränsen till Gazaremsan. En polis och en privatperson skadades vid attackerna, enligt Reuters reporter.

I al-Arish samlades hundratals demonstranter utanför guvernörens kontor natten till onsdagen. De krävde bättre beskydd efter den senaste tidens attacker.

LÄS MER: Egypten tätar Rafahs tunnlar

Laglöshet har brett ut sig på Sinaihalvön efter Hosni Mubaraks fall. En av vägspärrarna som anfölls under natten hade attackerats 28 gånger tidigare sedan det egyptiska upproret startade för 18 månader sedan, enligt den egyptiska nyhetsbyrån Mena.

Tidigare under tisdagen sökte egyptiska soldater och polis sökte igenom hem i al-Arish i jakt på misstänkta inblandade i räden över Israelgränsen i söndags. I Rafah vid gränsen till Gaza började egyptierna försegla de många smuggeltunnlarna.

I den blodiga attacken i söndags, när 35 angripare dödade sammanlagt 16 egyptiska gränssoldater, lyckades de forcerade gränsen till Israel, innan de blev dödade av en israelisk stridshelikopter.

Både palestinska Hamas som styr på Gazaremsan, och Israels regering har tagit avstånd från attacken i söndags. Israels försvarsminister Ehud Barak har sagt att han hoppas att attacken kan bli en varningsklocka för det egyptiska styret, enligt den statliga den statliga tidningen al-Ahrams nätversion.

Attacken har blivit politiskt känslig eftersom angriparna tycks komma från det Hamasstyrda Gaza, som Kairo har goda relationer till.

LÄS MER: Egypten stänger övergång mot Gaza

LÄS MER: Upprört efter blodig Sinaiattack