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