Get the latest African news from Graphic Online News in Africa: breaking news, features, analysis and special reports from across the African continent.
EgyptiaMr Morsi and his Muslim Brotherhood movement hope the election will put an end to increasingly vocal opposition and street protests, analysts say.
The Islamist-dominated parliament was dissolved last June after judges ruled election laws were unconstitutional.
In the last elections, in January 2012, the Muslim Brotherhood's Freedom and Justice party won roughly 40% of the vote.
Egypt is deeply divided between Mr Morsi's Islamist supporters and a liberal-led opposition, and has been wracked by unrest, insecurity and an economic crisis.
Tensions have intensified since an Islamist-backed constitution - criticised for failing to protect key rights - was adopted in December.
Thursday's decree states voting will take place in:
Cairo and four other provinces on 27-28 April, with a run-off scheduled for 4-5 May
Giza, Alexandria and six other provinces on 15-16 May, with a run-off scheduled for 22-23
Kenya's Chief Justice Willy Mutunga says he has been threatened with "dire consequences" if the courts barred presidential candidate Uhuru Kenyatta from contesting next month's election.
Mr Mutunga said he had received a "poison-pen letter" from an outlawed group "extolling" violence.
Mr Kenyatta's Jubilee Coalition said it condemned any threats to the judiciary.
Seven foreign workers have been seized and a security guard shot dead by gunmen who attacked a construction company site in northern Nigeria, officials say.
Kenya's deputy Prime Minister Uhuru Kenyatta - accused of crimes against humanity - can stand in next month's election, after a court declined to bar him.
A man who says he is the son of former DR Congo President Laurent Kabila has been charged in South Africa with plotting to overthrow the government of Joseph Kabila.