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