Morsi also received a life sentence.
The explosion near a top court building was the deadliest attack in three blasts to hit the Egyptian capital on Monday.
Anti-terrorism law gives authorities sweeping powers to ban groups for harming national unity
Fattah was sentenced for violating limits on demonstrations, amid one of the toughest crackdowns on dissent in Egypt's history.
Egyptian authorities accuse Qatar-based Al Jazeera of being a mouthpiece of the Muslim Brotherhood.
The men were convicted of playing a role in the killings of 16 policemen following the ouster of Islamist president Mohamed Mursi.
The US is fighting al-Qaida but so too are the Iranian-backed Houthis who have seized the balance of power
Qatar had supported Mursi, who is already in jail along with thousands of Brotherhood members
"It seems that these sentences are aimed at striking fear and terror into the hearts of those who oppose the interim government," a human rights advocate said.
Egypt Sentences Muslim Brotherhood Leader Mohamed El-Beltagy to One Year for Insulting the Judiciary
Beltagy is standing trial along with former president Mohamed Mursi and 13 other Muslim Brotherhood leaders on charges of inciting the killing of protesters
The ruling was the biggest mass death sentence handed out in Egypt's modern history, lawyers said.
The Egyptian government declared the Muslim Brotherhood a terrorist group on Wednesday in response to a suicide attack that killed 16 in the Nile Delta.
The charges leveled against the former Egyptian president and other top Muslim Brotherhood members could result in their execution.