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