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