Việt Nam bắt đầu đưa lao động sang Malaixia làm việc từ năm 2002. Năm 2003, Chính phủ Việt Nam và Chính phủ Malaysia đã ký Bản ghi nhớ về hợp tác lao động. Thực hiện Bản ghi nhớ này, ta đã đưa được trên 220.000 lao động sang làm việc tại thị trường lao động này, góp phần giảm sức ép giải quyết việc làm hàng năm ở trong nước, giúp xoá đói giảm nghèo cho người lao động tại nông thôn, vùng sâu, vùng xa. Tuy nhiên những năm gần đây, số lượng người lao động sang Malaixia có phần giảm sút nhiều. Nguyên nhân do ta đã mở thêm được một số thị trường lao động mới; sức hấp dẫn về tiền lương, thu nhập của người lao động tại thị trường này không còn như trước, cơ chế quản lý giám sát đối với lao động nước ngoài còn hạn chế dẫn đến vụ việc phát sinh liên quan đến người lao động trong quá trình thực hiện hợp đồng.
Trong bối cảnh quan hệ hữu nghị, hợp tác toàn diện giữa hai nước tiếp tục phát triển tốt đẹp, phía Malaysia mong muốn cùng Việt Nam thúc đẩy hợp tác trên các lĩnh vực, trong đó tạo điều kiện thuận lợi cho người lao động Việt Nam đang làm việc tại Malaysia, đặc biệt là trong tiếp cận với các công việc có tay nghề và thu nhập ổn định.
Nhằm tạo cơ sở hợp tác chung giữa hai nước về lao động, và cũng để tạo điều kiện thuận lợi thúc đầy hoạt động đưa lao động Việt Nam đi làm việc tại Malaixia trong thời gian tới, ngày 08/08/2015, Việt Nam và Malaixia đã ký kết lại Bản Ghi nhớ về tuyển dụng và sử dụng lao động.
Bản ghi nhớ gồm 13 điều, quy định phương thức, nguyên tắc hợp tác; Hợp đồng lao động; Điều kiện tuyển dụng lao động; Thời hạn sử dụng lao động; Trách nhiệm của các bên; Giải quyết tranh chấp… Điều thay đổi quan trọng là Bản ghi nhớ có 3 phụ lục kèm theo. Cụ thể:
Phụ lục A: mẫu Hợp đồng lao động ký giữa Người lao động và Người sử dụng lao động.
Phụ lục B: quy định trách nhiệm của Người sử dụng lao động, công ty môi giới Malaixia, Người lao động và doanh nghiệp Việt Nam.
Phụ lục C: quy định các điều khoản tham chiếu cho Nhóm công tác chung của hai Chính phủ theo dõi quá trình triển khai thực hiện Bản ghi nhớ.
Đặc biệt, trong hợp đồng mẫu có nội dung quy định người lao động có quyền được giữ hộ chiếu và các giấy tờ cá nhân. Đây là những cơ sở quan trọng giúp bảo vệ tốt hơn quyền và lợi ích hợp pháp của lao động Việt Nam đi làm việc tại Malaixia.
Với việc ký Bản ghi nhớ lần này, Việt Nam có quyền được trao đổi các thông tin về pháp luật và chính sách của hai nước liên quan đến vấn đề lao động và việc làm; được phép đưa Người lao động Việt Nam sang làm việc tại Malaixia phù hợp với các điều kiện tuyển dụng, sử dụng lao động theo quy định của luật pháp Malaixia. Bên cạnh đó, phía Việt Nam có nghĩa vụ đảm bảo quyền và lợi ích hợp pháp của Người lao động Việt Nam làm việc tại Malaixia theo các hình thức được quy định tại Bản ghi nhớ; thực hiện tất cả các biện pháp cần thiết, trong lãnh thổ của mình, để phòng ngừa và ngăn chặn vượt biên bất hợp pháp, nạn buôn bán người và tuyển dụng lao động nước ngoài trái pháp luật.
