The soldiers were due to depart from Israel at around 3 pm (1200 GMT) and arrive some 18 hours later, said Israeli military spokesman Jonathan Conricus.
Israeli media reported that it had fired a Patriot missile. No casualties or damage were reported.
Sisi emphasised the importance of "resuming negotiations between the Israeli and Palestinian sides to reach a comprehensive solution," the statement said.
Bulldozer pushes 10 meters into Jerusalem’s Martyrs’ Cemetery before being stopped by local residents
Reports coincide with large-scale military drills in Israel simulating war with Hezbollah
Sara Netanyahu expected to be formally indicted for corruption, Israeli daily Yedioth Ahronoth reports
Unidentified Saudi royal made unpublicized visit to Israel this week to promote stalled peace process, Israeli Radio reports
Last November, Israel abruptly summoned back its embassy staff due to ‘security concerns’
Syria accuses Israel of striking military facility international community claims is used for chemical weapons production
Detention extended for Raed Salah over inciting violence, membership of illegal group charges
Raed al-Salhi, 21, succumbs to gunshot wounds sustained during his arrest last month in Bethlehem refugee camp
The text of the UN resolution on renewing for a year the mandate of the UN Interim Force in Lebanon (UNIFIL) had been the subject of intense negotiations among permanent members of the Security Council.
UN secretary-general makes assertion at Ramallah press conference with Palestinian prime minister
Entire staff of Israel’s Egypt embassy was called home last November due to vaguely defined ‘security concerns’
Following lengthy prohibition, Knesset members allowed back into site on trial basis
Sheikh Raed Salah, icon of Palestinian resistance, was arrested in August on allegations of ‘inciting violence’
Israeli diplomats welcome UN head Antonio Guterres on his fresh Israel-Palestine trip
Guterres was due to arrive in the evening for meetings with Israeli and Palestinian leaders and officials, with the visit scheduled to continue through Wednesday.
Jewish state has recently stripped hundreds of Israeli Arabs of their citizenship, Israeli daily Haaretz reports
Russia also denies US claims of supplying arms to Taliban
Benjamin Netanyahu meets Russian leader Vladimir Putin in Sochi