Với sự hỗ trợ của Tổ chức Lao động Quốc tế (ILO), Tổng Liên đoàn Lao động Việt Nam (TLĐLĐVN) và Công đoàn Malaysia đã ký kết Biên bản ghi nhớ bao trùm nhiều lĩnh vực. Trong đó, nêu những vấn đề của lao động di cư và hoạch định các chính sách như: giải quyết các vấn đề liên quan đến an toàn vệ sinh lao động, đặc biệt là trong các ngành nghề nặng nhọc, độc hại.

Trong 10 năm qua, Việt Nam đã đưa trên 220.000 lượt người lao động sang làm việc tại Malaysia. Hiện có khoảng 80.000 lao động Việt Nam đang làm việc tại 12/13 bang của Malaysia, phần lớn trong các ngành sản xuất, chế tạo, may mặc và xây dựng.

Những vấn đề lao động di cư Việt Nam tại Malaysia thường gặp phải bao gồm chi phí cao; bị chủ lao động giữ hộ chiếu; tuyển dụng bất hợp pháp; hợp đồng bị thay đổi so với khi ký kết ở nhà; không được trả lương, bị chậm trả lương, hoặc trừ lương; không được có ngày nghỉ.

Việt Nam bắt đầu đưa lao động sang làm việc tại Malaysia từ năm 2002. Hai nước đã ký Biên bản ghi nhớ về tuyển dụng lao động Việt Nam sang làm việc tại Malaysia vào tháng 12/2003. ILO cũng đã xuất bản cuốn cẩm nang hướng dẫn trước khi xuất cảnh  dành cho lao động Việt Nam sang Malaysia, nhằm trang bị cho họ những kiến thức và kỹ năng cần thiết để tự bảo vệ bản thân, không bị rơi vào bẫy buôn bán người và bóc lột lao động.