GAZA, Jan 23 (Reuters) - A Palestinian group denied Egyptian allegations on Sunday that it was behind the New Year's Day bomb attack on a church that killed 23 people.

The Army of Islam has no connection to the church attack in Egypt, though we praise those who did it, said a spokesman for the group. (Writing by Nidal al-Mughrabi, Editing by Jeffrey Heller)