Five bombs exploded outside police stations in Egypt's second city of Alexandria on Tuesday, wounding 10 civilians, police said.

Militants regularly set off explosives in Cairo and Alexandria, but the deadliest attacks have been in the Sinai Peninsula where troops are fighting an Islamist insurgency.

President Vladimir Putin arrived on Monday in Egypt as Russia seeks to expand its reach in the Arab world's most populous country at a time when Cairo-Washington ties remain frayed.

Putin's first visit to Egypt in a decade comes after a 2011 popular uprising that ousted ex-strongman Hosni Mubarak, whom he leader met on his previous trip in 2005.

An Egyptian court said it ordered a retrial of Al-Jazeera journalists due to a lack of evidence showing their alleged links to the blacklisted Muslim Brotherhood, state media reported Monday.

The Court of Cassation had on January 1 ordered a retrial of three Al-Jazeera journalists, overturning a lower court's verdict which found them guilty of aiding the Islamist movement.

Gulf leaders have reassured Egypt's President Abdel Fattah al-Sisi about the strength of their ties, official media said Monday, after he allegedly made offensive remarks about their countries in a leaked recording.

The reassurances came in telephone conversations initiated by Sisi, after a satellite television station aired the audio recording in which he apparently suggests that Gulf monarchies have more money than they need and that Egypt should have some.

Egypt on Monday ordered a probe into a stampede and clashes at a Cairo stadium that left 19 dead, as pressure mounted on authorities over the country's latest outbreak of violence.

Egypt suspended all major football games indefinitely after Sunday's violence, which broke out when police fired tear gas and birdshot at disruptive fans.

Russian President Vladimir Putin visits Egypt on Monday as Moscow looks to expand its reach in the Arab world's most populous country at a time when Cairo-Washington ties remain frayed.

His two-day trip will be Putin's first in a decade to Egypt and comes after a 2011 popular uprising that ousted ex-strongman Hosni Mubarak, who the Russian leader met in his previous visit in 2005.

Canada pushed Egypt on Sunday to immediately release al-Jazeera journalist Mohamed Fahmy, an Egyptian-Canadian who is set to be retried this week while also awaiting deportation.

"Canada is deeply concerned with the announcement that a retrial date has been set despite assurances that Mr. Fahmy would be released along with his colleague, Peter Greste," said Lynne Yelich, minister of state for consular affairs.

Egypt has suspended all major football games after 19 people were killed in the latest outbreak of violence between fans and police, authorities said Monday.

Egyptian football fans have been repeatedly involved in the country's explosive political mix and Sunday's unrest raised fears of further clashes in the days ahead.

An Egyptian court will this week retry Al-Jazeera journalists, including a Canadian awaiting deportation, a judicial official said on Sunday, after his Australian colleague was deported.

Canadian Mohamed Fahmy and Egyptian Baher Mohamed, journalists with the Qatari-owned channel, were originally sentenced to up to 10 years in prison for allegedly aiding the blacklisted Muslim Brotherhood, along with Australia's Peter Greste.

With Australian Peter Greste freed and a Canadian colleague close to release, the other Al-Jazeera journalist arrested in Cairo faces languishing in jail for an indefinite period because he has only Egyptian nationality.

Under global pressure to release the prisoners, President Abdel Fattah al-Sisi issued a decree tailored for Greste and colleague Mohamed Fahmy, allowing the deportation of foreigners but overlooking Baher Mohamed in the process.