Hroby sa nachádzajú na severe krajiny zhruba pol kilometra od hranice s Thajskom na 28 miestach, ktoré mohli slúžiť ako tábory pašerákov ľudí.
Polícia podozrivé miesta odhalila počas operácie, ktorá sa začala 11. mája a skončila v sobotu, vyhlásil šéf celoštátnej polície Khalid Abu Bakar. Jeden z týchto predpokladaných hrobov sa nachádzal niekoľko desiatok metrov od masového hrobu, ktorý predtým v máji objavili v Thajsku.
Na miesto nových nálezov dorazil prvý policajný tím, aby telá exhumoval. Už cez víkend sa objavili správy, že malajzijská polícia objavila masové hroby s desiatkami mŕtvol. Údajne ide o utečencov z Barmy patriacich k moslimskej menšine Rohingov, ktorí môžu byť obeťami pašerákov ľudí. Malajzijský minister vnútra Ahmad Zahid Hamidi označil v nedeľu tento nález za šokujúci.