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