Naviel Pérez Pérez, un joven de 24 años de Coatzacoalcos que había sido reportado como desaparecido desde el 4 de enero de 2016, fue encontrado sin vida cerca de la autopista, en Minatitlán. Naviel había participado en 2015 en manifestaciones de apoyo a familiares de jóvenes desaparecidos, presuntamente por elementos de la Fuerza Civil.
Naviel Pérez Pérez, quien radicaba en la colonia Trópico de la Rivera, fue interceptado por un grupo de desconocidos en la misma zona en que vivía, y se lo llevaron cuando conducía un automóvil Nissan Tsuru, de color blanco, con placas de circulación YKM-2438 del estado de Veracruz. El cuerpo de Naviel Pérez Pérez fue identificado por su esposa Cintia Granados, quien comentó que pese a que puso la denuncia, no fue tomada en cuenta, la regresaron y le pidieron volver en 72 horas. Los restos de Naviel, asesinado a golpes, fueron encontrados a orillas de la autopista Cosoleacaque-Sayula la mañana del sábado 9 de enero.
Naviel había participado activamente en marchas y bloqueos a los accesos a Coatzacoalcos en mayo pasado, después de que se denunció la sustracción de dos jóvenes que habían asistido a un partido de pelota dentro del penal de Coatzacoalcos. Los chicos levantados eran Iván Arévalo Pérez y Diego Antonio Corro Ruiz. Elementos de la Fuerza Civil, presuntamente, los habían bajado del coche en el que viajaban después de salir de la reta en el penal. Durante dos días, Pérez Pérez y otros jóvenes desquiciaron los accesos de Coatzacoalcos para exigir al gobierno de Veracruz regresar a los jóvenes llevados por la fuerza.
Las protestas causaron el rechazo de numerosos sectores de la población, el mismo titular de la Secretaría de Seguridad Pública, Arturo Bermúdez Zurita, los criminalizó al decir que eran sujetos ligados a la delincuencia. El comentario generalizado en esas protestas, fue ese, que los que habían desaparecido, eran miembros del cártel de Los Zetas, y que habían entrado al penal a jugar pelota con otros Zetas allí internos. Después de las protestas, los jóvenes fueron regresados. Meses después, Iván Arévalo Pérez fue asesinado presuntamente en un enfrentamiento entre policías en Coatzacoalcos.