Badan Nasional Penempatan dan Perlindungan Tenaga Kerja Indonesia
Pada 2004 lahir Undang-undang No 39/2004 tentang Penempatan dan Perlindungan Tenaga Kerja Indonesia di Luar Negeri, yang pada pasal 94 ayat (1) dan (2) mengamanatkan pembentukan Badan Nasional Penempatan dan Perlindungan Tenaga Kerja Indonesia (BNP2TKI). Kemudian disusul dengan lahirnya Peraturan Presiden (Perpres) No 81/2006 tentang Pembentukan BNP2TKI yang struktur operasional kerjanya melibatkan unsur-unsur instansi pemerintah pusat terkait pelayanan TKI, antara lain Kemenlu, Kemenhub, Kemenakertrans, Kepolisian, Kemensos, Kemendiknas, Kemenkes, Imigrasi (Kemenhukam), Sesneg, dan lain-lain.
Badan Nasional Penempatan dan Perlindungan Tenaga Kerja Indonesia
Adapun warganegara Indonesia yang bekerja di Malaysia sebagian besar datang begitu saja ke wilayah Malaysia tanpa membawa surat dokumen apa pun, karena memang sejak dahulu telah terjadi lintas batas tradisional antara dua negara tersebut. Hanya pada masa konfrontasi kedua negara di era Orde Lama kegiatan pelintas batas asal Indonesia menurun, namun masih tetap ada.