Amnesty International said Malaysia was a "dangerous" place for refugees who were often abused, arrested and "treated like criminals".
The Southeast Asian nation has nearly 90,000 refugees and asylum-seekers but the human rights group estimates the number of unregistered refugees at more than twice the official figure.