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