CAIRO: Egypt's interior minister said on Sunday the government had proof that the Army of Islam, a Palestinian group linked to Al-Qaeda, was behind the New Year's Day bombing of a church that killed 23 people.
The Army of Islam praised the attack but denied involvement.
Egyptian officials had suspected an Al-Qaeda-inspired bomber was behind the blast that ripped through a crowd outside the church in the city of Alexandria, prompting protests by Christians that the state had not done enough to protect them.
An Iraq-based Al-Qaeda group had called for attacks on Egypt's Coptic Christians, who make up one tenth of the population, before the church bombing.
"If elements of the Palestinian Army of Islam, linked to Al-Qaeda, thought they had hidden behind elements that were recruited, we have decisive proof of their heinous involvement in planning and carrying out such a villainous terrorist act," Interior Minister Habib El-Adly said in a speech to mark Police Day, carried live on state television.
The bomber died in the blast, which wounded 97 people attending mass at Al-Qeddesine (Church of the Two Saints) in Alexandria.
Egyptian state security had pointed to possible foreign involvement and officials said they were investigating several Palestinians who were perceived as possible threats.
A spokesman for the Army of Islam, which considers Al-Qaeda’s leaders as spiritual mentors, told Reuters in Gaza that the group "has no connection to the church attack in Egypt, though we praise those who did it."
A spokesman for the group, who gave his name as Abu Muthanna, told AFP: "The Mossad (Israeli intelligence) was responsible for the attack."
An Egyptian security official told AFP that five Egyptians were arrested around 10 days ago in Alexandria in connection with the attack.
"During questioning, the members of this group said that the planning of the attack had come from abroad," the source said.
President Hosni Mubarak, in an address broadcast on state TV, praised the police for their efforts to identify those responsible and said the attackers had sought to sow discord between Egyptian Copts and Muslims.
Sectarian tensions often flare over issues such as building churches or romantic relationships between members of both religions.
"We will not allow terrorism to shake our stability and horrify our people or attack the unity of Muslims and Copts," Mubarak said, addressing senior officials and members of the police force. "Egypt's security and stability are targeted."
The day after the attack on the Alexandria church, Mubarak said the act was carried out by foreigners, an assertion he reiterated in his Police Day speech. The Egyptian leader also lashed out at Western countries who called for more protection for the country's Christian minority.
The Army of Islam played a part in a cross-border attack in 2006 in the Gaza Strip in which Israeli soldier Gilad Shalit was abducted. The group later cut relations with Hamas, the Islamist group which controls Gaza, and has clashed with it.
Egypt's Christians repeatedly accused the authorities of systematic discrimination.
"The constitution has laid out principles of citizenship as the basis for equality of all Egyptians in their rights and duties," Mubarak said.
"I say to those, some from friendly countries, who call for the protection of Copts of Egypt, I say to them that the time for foreign protection and tutelage is gone, and will not return.
"We will not accept any pressure or interference in Egypt's affairs," he said. –Additional reporting by Nidal Al-Mughrabi in Gaza and AFP.