Las fuentes dijeron a Efe que se acusa a los detenidos de haber cometido o planeado el ataque, que también causó 79 heridos.
Los arrestos se efectuaron en Alejandría, junto a la costa mediterránea egipcia, apuntaron las fuentes, que no descartaron que se produzcan más detenciones.
Todavía ningún grupo ha reivindicado la autoría del atentado, que ocurrió poco después de la medianoche cuando los creyentes salían de la iglesia de Los Dos Santos, en el barrio alejandrino de Sidi Bishr, adonde había acudido un millar de personas para participar en la celebración por el Año Nuevo.
No se ha confirmado la naturaleza de la explosión después de que el Gobierno descartara ayer que se tratara de un coche-bomba, hipótesis apuntada inicialmente.