Cùng với đó, Bộ Nội vụ Malaysia đã tiến hành thực hiện giai đoạn "hợp pháp hóa" cho người lao động nước ngoài sống và làm việc bất hợp pháp tại nước này khi họ có nhu cầu đăng ký ở lại làm việc.
Theo Bộ Nội vụ Malaysia, tính đến cuối tháng 9, tổng số lao động nước ngoài làm việc bất hợp pháp tại nước này là trên 1,3 triệu người; trong đó trên 900.000 người đã đăng ký ở lại làm việc. Tổng số lao đông Việt Nam bất hợp pháp tại Malaysia là 13.515 người; trong đó 11.013 người đã đăng ký ở lại làm việc.