A recent message posted on the al-Shumukh website and others considered close to Al-Qaeda addressed themselves directly to Coptic pope Shenuda III who was warned of "imminent new strikes" against Egyptian Copts.
One message on a forum promised that "we will strike you all in a new attack. We have warned you as Allah is my witness."
A missive posted on website Mujahideen simply warned: "There will be new attacks very soon."
The Coptic church of Saint Mary and Saint Mark in the Paris suburb of Chatenay-Malabry had reportedly been threatened. Copts in Germany have also asked for protection after receiving similar threats.
The Austrian interior ministry on Monday announced that that country's Copt community was put under protection after the discovery of a list of 150 Copts targeted for attack. England has also implemented security measures.
Barnaba El Soryani, who is a religious leader for the Copt population in the northern city of Turin, in an interview with Adnkronos International said he has "asked for protection by the Italian police during a prayers" that will take place on 6 January, the day that marks Christmas Eve on the Coptic calendar.