Wisma Putra said they were suspected to be involved in illegal online gambling activities.
The ministry said the notification of arrests was only conveyed verbally by Bantey Meanchey Police on Dec 28 last year.
"Following the notification, officers from the Embassy of Malaysia in Phnom Penh made a consular visit to the detainees to ensure their wellbeing after receiving detailed information and approval from the local authorities.
"The visit revealed that most of the detainees were offered jobs with an attractive pay," Wisma Putra said in a statement on Thursday (Feb 4).
The officers from the Embassy had a meeting with the prison officials and the judge of the case, it added.
"They (Malaysian embassy) had brought this matter to the attention of the ministry and International Cooperation of Cambodia via a diplomatic note to release the detainees.
"We through the embassy are closely monitoring the case and prepared to render the necessary consular assistance accordingly," the statement added.
Earlier, in KUCHING, the mother of one of the Malaysians detained had appealed to the government to help bring all 47 detainees home claiming that they were victims of a human trafficking syndicate.
Julau MP Larry Soon is also taking up their plight.
We're sorry, this article is unavailable at the moment. If you wish to read this article, kindly contact our Customer Service team at 1-300-88-7827. Thank you for your patience - we're bringing you a new and improved experience soon!