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