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