"Jika unsur-unsur Tentara Islam Palestina, yang terkait dengan al-Qaidah, mengira mereka telah tersembunyi di balik unsur-unsur yang mereka rekrut, kami memiliki bukti yang membuktikan keterlibatan keji mereka dalam perencanaan dan melaksanakan aksi teroris jahat itu," kata Adly dalam pidato untuk menandai Hari Polisi, yang disiarkan langsung di televisi negara.
Pengumuman ini dibuat dalam upacara yang dihadiri oleh Presiden Hosni Mubarak, menteri kabinet dan pejabat senior kepolisian.
Mubarak memuji polisi yang berusaha mencari tahu siapa yang bertanggung jawab atas pengeboman itu dan mengatakan para penyerang telah "mencoba menabur perselisihan antara Koptik dan Muslim".
Para pejabat keamanan mengatakan jumlah orang yang tidak ditentukan telah ditahan sehubungan dengan pengeboman itu, tetapi tidak memberikan rincian lebih lanjut. Mereka berbicara dengan syarat anonim karena mereka tidak berwenang untuk berbagi informasi dengan media.
Belum ada yang mengaku bertanggung jawab atas serangan tersebut, yang diikuti ancaman terhadap Koptik Mesir dari kelompok al-Qaidah di Irak yang diklaim melakukan serangan 31 Oktober terhadap sebuah gereja di Baghdad.
Kristen Mesir, yang membuat naik 10 persen dari populasi 80 juta, telah menjadi target beberapa serangan dan telah berulang kali menuduh pemerintah melakukan diskriminasi secara sistematis.
Tentara Islam memainkan peran dalam serangan lintas-perbatasan pada tahun 2006 di Jalur Gaza di mana tentara Israel Gilad Shalit diculik. Kelompok ini kemudian memotong hubungan mereka dengan Hamas, kelompok yang menguasai Gaza, dan telah bentrok dengan Hamas.