I attacken där åtminstone 15 egyptiska gränspoliser miste livet ska förövarna sedan ha försökt ta sig över gränsen mot Israel vid Kerem Shalom där Egyptens, Gazaremsans och Israels gränser möts. Till sin hjälp sägs de ha haft ett par stulna militärfordon.
Enligt en talesman för Israels premiärminister Benjamin Netanyahu ska ett av fordonen ha exploderat medan det andra förstördes av israeliskt flygvapen, skriver Reuters.
Ingen grupp har ännu tagit på sig attacken, men både egyptisk statstelevision och representanter för den israeliska militären bedömer att det är en militant islamistisk grupp som ligger bakom den. Enligt den egyptiska statstelevisionen ska en del av islamisterna ha tagit sig in genom en tunnel från Gaza medan andra kommit från områden i Sinaihalvön.
Premiärminister Benjamin Netanyahu ser det som att man lyckats avstyra en omfattande attack mot israeliska civila.
Gränsövergången vid Rafah, Gazaremsans enda gränsövergång som inte kontrolleras av Israel, har varit öppen, med vissa restriktioner, sedan maj 2011. Innan dess hade den varit stängd under en längre tid under president Mubarak.