CAIRO, Jan 23 (Reuters) - Egypt’s interior minister said on Sunday the government had proof that a Palestinian group linked to al Qaeda was behind the bombing of a church in Alexandria that killed more than 20 people on Jan. 1.

“We have decisive proof of their heinous involvement in planning and carrying out such a villainous terrorist act,” said Interior Minister Habib el-Adli, naming the group as the Palestinian Army of Islam, in a speech broadcast on state television. (Reporting by Marwa Awad and Yasmine Saleh