A new Egyptian cabinet is to be sworn in on Tuesday after the previous government resigned following the former army chief's landslide victory in a May presidential election.

Outgoing foreign minister Nabil Fahmy is to be replaced by a former ambassador to Washington, Sameh Shoukri, state media reported.

Egypt's prosecutor general on Monday ordered the release of Al-Jazeera journalist Abdullah Elshamy, who has been on hunger strike for nearly five months, the official MENA news agency reported.

Elshamy, who works for the main Arabic-language channel of the Qatar-based network, was arrested on August 14 last year when police dispersed protest camps in Cairo set up by supporters of ousted president Mohammed Morsi.

An Egyptian court said Monday it will issue its verdict on June 23 in the trial of Al-Jazeera journalists accused of aiding the blacklisted Muslim Brotherhood.

Australian Peter Greste and two other reporters working for Qatar-based Al-Jazeera English are among the 20 accused, in a trial that has triggered international outrage amid fears of growing media restrictions in Egypt.

An Egyptian appeals court jailed a female Coptic Christian teacher for six months after parents of her students accused her of evangelizing and insulting Islam, her lawyer said on Monday.

The primary school teacher had appealed after a court in the southern city of Luxor fined her 100,000 Egyptian pounds (around $13,980 or 10,325 euros) after some parents filed a case against her.

An Egyptian police captain was killed on Monday in a shootout on the southern outskirts of Cairo with alleged supporters of deposed Islamist President Mohammed Morsi, the interior ministry said.

Since the military ousted Morsi last July, Egypt has been rocked by near-daily violence with hundreds of police dead in militant attacks and more than 1,000 Morsi supporters killed in street clashes with security forces.

Egypt on Monday called on Israel to show "self-restraint" in its massive crackdown on Hamas in the Palestinian territories as security forces hunt for three kidnapped teenagers.

Cairo's call comes after Israeli troops killed a 19-year-old Palestinian during clashes and arrested more than 40 people overnight, including the parliament speaker, a Hamas member.

Egyptian authorities seized Sunday two retail outlets owned by leaders of the Muslim Brotherhood, which has faced a relentless crackdown since the ouster of Islamist president Mohammed Morsi last year.

The businesses targeted were the Seoudi supermarket chain and Zad department store, respectively owned by Abdel Rahman Seoudi and Khairat al-Shater -- both leaders of the blacklisted Brotherhood.

Egypt's prosecution service on Saturday referred 13 men to trial for alleged sex attacks on women at Cairo's Tahrir Square, including during inaugural celebrations for new President Abdel Fattah al-Sisi.

It was the first time charges have been made in the North African country in connection with mass sexual assaults.

Egyptian police arrested Saturday a fugitive Sunni scholar who had been sentenced to death in absentia in a trial involving the leader of the Muslim Brotherhood, state media reported.

Abdallah Hassan Barakat, a former senior academic at the prestigious Al-Azhar University, was arrested at a checkpoint in Cairo, the official MENA news agency reported.

Human Rights Watch said on Friday that sexual attacks on women "marred" Abdel Fattah al-Sisi's presidential inauguration, as he urged YouTube to remove a video showing a woman being assaulted.

Activists say at least nine cases of sexual assault were reported last week as revelers celebrated Sisi's presidential election victory and inauguration.