spokesman Fuad Basya told AFP, adding that as of late Saturday, no new boats had been sighted.
Previously, Indonesian fishermen have helped hundreds of stranded Bangladeshis and Rohingya to shore.
The Malaysian government announced on Thursday that its navy and coastguard would also be mobilised for searches but so far it has not reported any rescues.
Widodo on Sunday indicated that Jakarta would need international help footing the bill for housing thousands of destitute people.
More than 3,500 migrants have swum to shore or been rescued off the coasts of Malaysia, Indonesia, Thailand and Bangladesh since the crisis erupted earlier this month.
Malaysian media said the latest mass graves were found near Padang Besar and Wang Kelian, two towns along the Thai border in the Malaysian state of Perlis.
Police declined to release information but the national police chief will hold a press conference on Monday.
Malaysia’s government had previously denied that any such mass graves or slave camps existed on its soil.
“I am shocked!” Zahid was quoted by The Star as saying.
He added that some of the camps may have been there for as long as five years, and that Malaysian citizens were suspected to have been involved.
Most Bangladeshis are economic migrants seeking to escape poverty at home. Prime Minister Sheikh Hasina called on Sunday for strict action against both migrants and traffickers.
The Rohingya leave Myanmar in large part to escape discriminatory treatment from the Buddhist majority.
Rights groups said a new population law further targets persecuted Rohingya Muslims, by allowing Myanmar’s regional governments to introduce family planning regulations to reduce birth rates in their states.
“This will seriously worsen ethnic and religious tensions. We fully expect that the Muslim Rohingya in Rakhine state will be target number one of this legislation,” said Human Rights Watch deputy Asia director Phil Robertson.
Myanmar insists the Rohingya are illegal immigrants from Bangladesh and denies citizenship to most of them. But it has faced increasing international pressure to stem the flood of people from its shores.
On Friday its navy said it had carried out its first rescue of a migrant boat, involving 208 men crammed in a wooden fishing vessel. Most were Bangladeshis, according to Myanmar officials.
However, possibly thousands more are thought still to be at sea.
A person holding a knife.— AFP/FileLONDON: Possessing a ninja sword is to be banned in the UK and carry a penalty of...
Smoke rises from a wildfire in Andong early on March 27, 2025. —AFPANDONG, South Korea: Wildfires in South Korea are...
A polar bear resting on ice. — AFP/FileWASHINGTON: This year´s Arctic sea ice peak is the lowest in the 47-year...
Ukraine's president Volodymyr Zelensky gives a press conference on the sidelines of the European Council Summit in...
A suicide drone equipped with artificial intelligence technology is pictured on a runway, on the day North Korean...
A representational image of kids playing. — Unsplash/FileLONDON: The number of children living in poverty in the UK...