Das ägyptische Staatsfernsehen macht Islamisten aus dem Gaza-Streifen für die Tat verantwortlich.
Die Angreifer seien weiter in israelisches Gebiet eingedrungen. Dort sei eines ihrer Fahrzeuge explodiert, ein zweites sei von der israelischen Luftwaffe zerstört worden, erklärte eine Militärsprecherin.
Ägyptens Präsident Mursi verurteilte den tödlichen Angriff auf die Soldaten als feige Attacke und kündigte eine harte Anwort an.
Der Grenzübergang zum Gazastreifen wurde geschlossen.
dpa/jp - Bild: Cris Bouroncle (afp)