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