Egyptian Interior Minister Habib al-Adly stated on Sunday that a Palestinian group was behind the New Year's church attack in the city of Alexandria that killed more than 20 people.