Egypt has condemned Israel's shooting of Egyptian soldiers on Thursday and asked for an official apology, state media reported on Saturday.
A statement issued after an extraordinary ministerial meeting also attended by army commanders said Egypt will never give up the rights of its sons, official MENA news agency said.
The meeting entrusted Egyptian foreign minister to summon Israeli ambassador in Cairo to express Egypt's rejection of the shooting, Xinhua reported.
Egypt is calling for launching an official probe into the incidents and taking all legal measures on this score, it added.
On Friday, hundreds of Egyptians protested in front of the Israeli embassy in Cairo.
State-run Nile TV channel reported on Saturday that Egypt decided to withdraw its ambassador from Israel, but a cabinet source told Xinhua on Saturday that Egypt has not decided on this. By Saturday noon, MENA has no reports about this.
Egyptian English newspapers reported on Saturday that the Chief of Staff of Egypt's Armed Forces Sami Anan headed to Sinai on Friday to probe the deaths. But MENA denied this on Friday in a report.
An Egyptian army officer and four soldiers inside the Egyptian territory were killed and several others injured during clashes between Israeli security forces and armed groups inside the Israeli territories at the border sign No. 79, MENA said, quoting Egyptian Information Minister Osama Hikal.
The latest report of casualties contradicted previous reports of the agency which said three Egyptian soldiers were killed.
There were also contradictory reports about the cause of the deaths. State-run Ahram newspaper said on Friday that militants trying to slip in from Israel killed the policemen.