ब्रिटेन के चुनाव प्रचार के दौरान वो लेबर पार्टी के सांसद जॉन एशवर्थ से भी भिड़ा था। एशवर्थ ने फिलिस्तीन का समर्थन करने वालों पर सवाल उठाए थे, जिसके बाद माजिद ने उनका तीखा विरोध किया था।
जेएनयू के प्रोफेसर और राजनीतिक विश्लेषक आनंद रंगनाथन ने कश्मीर समस्या को सुलझाने के लिए 'इजरायल जैसे समाधान' की बात कही थी, जिसके बाद से वो लगातार इस्लामिक कट्टरपंथियों के निशाने पर हैं।
इजरायल पर 7 अक्टूबर 2023 को हमास के हमले के दौरान बंधक बनाई गई 5 महिला इजरायली सैनिकों के परिवार ने उनके फुटेज जारी किए हैं। परिजनों का कहना है कि लड़ाई की जगह उन्हें अपने लोगों की रिहाई चाहिए।
"परवीन शेख के क्रियाकलापों की हमने जाँच की और इस नतीजे पर पहुँचे हैं कि हम उन्हें तुरंत प्रभाव से पद से हटा रहे हैं और अपने सभी संबंधों को खत्म कर रहे हैं।"