Найем заверил, что будет поддерживать все представления Генпрокурора о снятии неприкосновенности с народных депутатов Украины

11 июля 2017 года ВРУ голосовала за снятие неприкосновенности с 5 народных депутатов Украины (Дейдея, Лозовый, Довгий, Поляков, Розенблат). Хотя неприкосновенность сняли только с трех народных избранников (Довгий, Поляков, Розенблат), Мустафа Найем поддерживал идею уравнять этих народных избранников в правах с простыми украинцами.

22 марта 2018 года ВРУ проголосовала за снятие депутатской неприкосновенности с Надежды Савченко, а также ее арест и задержание, Найем это поддерживал.

Однако уже 4 октября 2018 года ВРУ рассматривала Представление от Генпрокурора о даче согласия на привлечение к уголовной ответственности народного депутата Украины Сергея Дунаева. На этот раз Мустафа Найем не голосовал за это решение (во время голосования было указано, что нардеп отсутствует). В частности, согласно письменной регистрации он значится как "отсутствует по неизвестным причинам", и присутствовал на утреннем заседании, согласно электронной регистрации.