An investigation by the BBC's Jonathan Head has found entire communities in Thailand helping the traffickers.
The Thai trafficking networks, he found, bought boatloads of migrants from other smugglers and held them in the jungle until their families paid a ransom. Many migrants are believed to have perished from disease or starvation.
Every year thousands of people are trafficked through Thailand and into Malaysia.
The latest graves were found near Padang Besar and Wang Kelian in the Malaysian state of Perlis, Malaysian newspaper reports said.
Utusan Malaysia newspaper cited unnamed sources as saying about 30 mass graves had been found containing "hundreds of skeletons".
The Star said the graves were "believed to contain nearly 100 Rohingya migrants".
Thousands of migrants - Rohingyas fleeing persecution in Myanmar and economic migrants from Bangladesh - are stranded in boats in the area.
More than 3,000 have landed in neighbouring Malaysia, Thailand and Indonesia.
Malaysia and Indonesia have begun searching for migrant boats in the past week.
Myanmar also rescued the first boat two days ago.
Malaysia and Indonesia have agreed to stop towing boats out to sea and will provide temporary shelter to those who have landed.
Thailand only said it would stop rejecting boats.