Trả lời phỏng vấn báo Borneo Post của Malaysia vào hôm 22/5, Thứ trưởng Bộ Nội vụ Malaysia Datuk Masir Kujat cho biết toàn bộ lao động người Bắc Triều Tiên làm việc tại bang Sarawak đã không đăng ký gia hạn giấy phép lao động.
 
Bang Sarawak nằm ở vùng duyên hải phía Tây Bắc đảo Borneo của Malaysia. Từ những năm 1980, chính quyền Bắc Triều Tiên đã tích cực gửi lao động tới làm việc tại các công trường khai thác than và xây dựng ở khu vực này. Từng được coi là một "cứ điểm" thu ngoại tệ quan trọng cho chính quyền miền Bắc, tình hình kinh tế khu vực này đã trở nên đình trệ, với số lao động miền Bắc làm việc tại bang Sarawak đã giảm dần, và chỉ còn khoảng vài trăm người tính đến thời gian gần đây.
 
Sau vụ ông Kim Jong-nam, anh trai cùng cha khác mẹ của Chủ tịch Bắc Triều Tiên Kim Jong-un, bị ám sát tại Malaysia, các cơ quan chức năng Malaysia đã tiến hành điều tra và phát hiện ra phần lớn những người lao động miền Bắc làm việc tại bang này đều đang cư trú bất hợp pháp. 
 
Trong tháng 3, Cục Di trú Malaysia đã bắt giữ và trục xuất tổng cộng 44 người Bắc Triều Tiên sống tại bang Sarawak do vi phạm Luật Di trú của nước này. Sau một thời gian trốn chui trốn lủi, những người lao động miền Bắc khác đã ra tự thú và quay về nước vào trung tuần tháng 4 vừa qua. Cục Di trú Malaysia đã cấp cho 300 người miền Bắc cư trú trái phép đã ra tự thú số tiền là 400 ringgit/người (khoảng 92 USD) để hỗ trợ mua vé máy bay về nước.
 
Thứ trưởng Datuk Masir Kujat cho biết 35 người lao động Bắc Triều Tiên vẫn còn thời hạn giấy phép lao động tới hết tháng 5 cũng sẽ sớm xuất cảnh về nước. Theo tình hình này, bang Sarawak dự kiến sẽ hoàn toàn vắng bóng người lao động miền Bắc. Một số chủ lao động Malaysia cũng đã không xin gia hạn hợp đồng lao động với người miền Bắc dù không hề có chỉ thị từ Chính phủ.
 
Vào hôm 13/2 vừa qua, ông Kim Jong-nam, anh trai cùng cha khác mẹ của Chủ tịch miền Bắc Kim Jong-un, đã bị ám sát bằng chất độc thần kinh VX, một loại vũ khí hóa học bị cấm tại sân bay quốc tế Kuala Lumpur, Malaysia. Quan hệ giữa Bắc Triều Tiên và Malaysia đã rơi vào căng thẳng cao độ, và phương án cắt đứt quan hệ ngoại giao cũng đã được đề cập tới. Tuy hai nước đã tuyên bố bình thường hóa quan hệ song phương vào cuối tháng 3, nội bộ Malaysia vẫn giữ nguyên ác cảm với chính quyền miền Bắc.