The interim government officially designated the Muslim Brotherhood a "terrorist organization" last December after accusing it of bombing a Nile Delta police headquarter and killing 16 people, mostly policemen.