Egypte zegt dat het samenwerkt met Israël om het incident, dat zaterdag plaatsvond, te onderzoeken.

"Israël heeft een duidelijke boodschap overgebracht aan de Egyptische regering. We verwachten dat het gezamenlijke onderzoek uitputtend en grondig zal zijn," vertelde Netanyahu zijn kabinet in televisie-uitzendingen.

"We zullen de procedures en methoden van operaties opfrissen en ook de maatregelen om de smokkel tot een minimum te beperken en ervoor te zorgen dat tragische terroristische aanvallen zoals deze niet meer gebeuren."

Zondag kwamen er meer details naar buiten over het zeldzame incident aan de grens. De grens is meestal vreedzaam, omdat de buren nauw samenwerken op het gebied van veiligheid, hoewel er regelmatig meldingen zijn van drugssmokkel, waaronder één die plaatsvond voorafgaand aan het dodelijke geweld.

Het Israëlische leger zei dat twee van zijn soldaten zaterdag vroeg waren doodgeschoten door een lid van de Egyptische veiligheidsdienst die door het grenshek was gekomen. Hun woestijnpost lag afgelegen en het duurde een aantal uren voordat hun lichamen werden ontdekt.

"Vanaf dat moment werd een terroristische gebeurtenis uitgeroepen, wat leidde tot sweeps in het gebied," zei de Israëlische militaire woordvoerder Daniel Hagari in een interview met het Israëlische YNET news. "Een drone werd omhoog gestuurd en 1,5 kilometer binnen Israël werd een verdacht persoon geïdentificeerd."

Soldaten maakten toen contact en tijdens een vuurgevecht werden de Egyptische bewaker en een derde Israëlische soldaat gedood.

Op zaterdag zei het Egyptische leger dat de drie Israëli's en de Egyptische bewaker gedood waren tijdens een vuurgevecht toen de bewaker smokkelaars over de grens achtervolgde.

Twee Egyptische bronnen zeiden op zondag dat een team de plaats delict en het lichaam van de bewaker onderzocht om vast te stellen hoe de gebeurtenissen zich hebben voltrokken. Medewerkers en familieleden van de Egyptische bewaker zijn ondervraagd om uit te zoeken of hij lid was van een politieke groepering of leed aan een geestesziekte, zeiden ze.

Egypte werd in 1979 het eerste Arabische land dat een vredesverdrag met Israël tekende en ze delen een meer dan 200 km lange grens.