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