بعث رئيس الجمهورية السيد عبد العزيز بوتفليقة ببرقية تعزية إلى رئيس جمهورية مصر العربية السيد محمد حسني مبارك إثر الجريمة الإرهابية التي إستهدفت ليلة الجمعة إلى السبت إحدى كنائس الاسكندرية أسفرت عن سقوط العديد من الضحايا. وجاء في برقية التعزية: "تلقيت ببالغ التأثر نبأ الفاجعة التي ألمت بالشعب المصري الشقيق إثر الجريمة الإرهابية التي إستهدفت كنيسة القديسين ماري جرجس والأنبا "بطرس بالإسكندرية وراح ضحيتها مواطنون مصريون أبرياء". وأضاف رئيس الجمهورية قائلا وبقدر ما ولد هذا العمل الإجرامي المقيت أسى بالغا في نفسي ولدى أبناء الشعب الجزائري فإنني على يقين من أن الشعب المصري قادر على تجاوز هذه الظروف العصيبة وهو الذي أثبت قوة إيمانه وصبره أمام المحن و"الشدائد". وتابع الرئيس بوتفليقة "ولا يسعني فخامة الرئيس إلا أن أتقدم إليكم نيابة عن الشعب الجزائري وأصالة عن نفسي بخالص التعازي وصادق التعاطف لكم ولأسر الضحايا والمصابين داعيا المولى عز وجل أن يتغمدهم برحمته وأن يلهمكم وذويهم جميل الصبر والسلوان وأن يمن على الجرحى بالشفاء العاجل".