Egypt's Coptic Orthodox church said Sunday it was "confident" that those who beheaded a group of Egyptian Copts in Libya will be punished.