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