Pope Benedict, head of the Roman Catholic church, condemned the bombing as a "vile gesture," the latest in a series of attacks on Christians in the Middle East and Africa.
Egyptian officials said there were indications that "foreign elements" were behind the blast and said the attack seemed to have been the work of a suicide bomber.
Extra police officers were posted outside several churches in Cairo and Alexandria on Sunday, preventing cars from parking next to the buildings, witnesses said.