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