Bangladesh has been accused of turning a blind eye to its desperate economic migrants fleeing on boats, while Prime Minister Sheikh Hasina accused them of being "mentally sick" and tarnishing the country's reputation.
But foreign secretary Shahidul Haque said consulate officials were working to locate and repatriate its migrants sheltering in camps as well as those still stranded at sea.
"We will bring back our citizens, stranded in the sea and abroad, as soon as possible," Haque told reporters in Dhaka.
Bangladeshis and neighbouring Myanmar's persecuted Rohingya, who attempted perilous boat journeys organised by people-smugglers, have arrived on Thai, Malaysian and Indonesian soil in recent weeks.
More From This Section
Some 700 Bangladeshis, who left seeking jobs and a way out of grinding poverty, are thought to be in camps in Malaysia, according to local media.
An estimated 2,500 boat people are still believed to be stranded at sea after a Thai crackdown on trafficking threw well-worn regional routes into chaos with smugglers abandoning their human cargo in the Andaman Sea and Bay of Bengal.