Nahim foi preso em junho de 2016 sob acusação de participar de uma rede de exploração sexual de crianças e adolescentes de 8 a 17 anos, em Campos de Goytacazes (RJ).
Segundo investigação da Polícia Civil e do Ministério Público, Nahim e outras 11 pessoas mantinham e exploravam crianças e adolescentes em uma casa, com portas e janelas trancadas a correntes e cadeados, sempre sob vigília armada. As vítimas eram obrigadas a consumir drogas, como cocaína, haxixe, crack, ecstasy e maconha.
Na época da prisão, o parlamentar negou envolvimento no crime e acabou sendo solto quatro meses depois, após habeas corpus concedido pelo Supremo Tribunal Federal. Nahim também é irmão do ex-governador Anthony Garotinho (PR-RJ). Na atual legislatura como suplente, o parlamentar já assumiu mandato de deputado federal em dezembro de 2015, por apenas um dia, e em janeiro de 2017, por duas semanas.
