Ifølge egyptisk TV er det en islamistisk opprørsgruppe som står bak angrepet, som fant sted i nærheten av grenseovergangen Karm Abu Salem.
Etter å ha åpnet ild mot politistasjonen og drept og såret flere politimenn skal opprørerne ha tatt to kjøretøy og kjørt over den egyptisk-israelske grensen til Israel.
Et av kjøretøyene eksploderte, mens det andre ble angrepet av et israelsk fly, sier talsmann Avital Leibovich i den israelske hæren.
Egypts president Mohamed Mursi har innkalt til et hastemøte med militærrådet etter angrepet, ifølge en uttalelse fra en tjenestemann i Mursis parti på Facebook.