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