Massgravarna upptäcktes i Malaysias norra delstat Perlis, vid gränsen till Thailand, enligt lokala medier.
Inrikesminister Ahmad Zahis Hamidi bekräftar att man hittat en massgrav i närheten av en plats där människosmugglare slagit läger. När polis närmade sig ska lägren ha övergivits.
Gravarna tros rymma kvarlevorna av flyktingar från den förtryckta minoriteten rohingya. Norra Malaysia ligger på den rutt människosmugglare använder sig av då man fraktar människor med båt från Burma till Sydöstra Asien.