"En la operación que se llevó a cabo entre el 11 y el 23 de mayo, se descubrieron 139 presuntas tumbas", dijo citado por el diario local The Malay Mail Online.
Previamente, el Ministerio del Interior malasio confirmó el hallazgo de 30 fosas comunes con restos humanos.
El titular de la entidad, Ahmad Zahid Hamidi, dijo el domingo que las autoridades estaban investigando si se trata de víctimas de tráfico de personas.
El número de cuerpos aún está por determinar, señaló.
The Malay Mail Online informó por su parte que los restos hallados podrían pertenecer a inmigrantes ilegales procedentes de Birmania y Bangladés.
La prensa malasia indica que el macabro descubrimiento en el norte del país podría estar vinculado con un hallazgo similar en la vecina Tailandia, donde por el momento se han exhumado 26 cuerpos.
A principios de mayo unos 30 enterramientos con restos humanos fueron descubiertas en un campo de traficantes de personas en el sur de Tailandia junto con un sobreviviente enterrado vivo.