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