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.
Kementerian Ketenagakerjaan Indonesia
Pada pembentukan Kabinet Pembangunan II, Depnaker diperluas menjadi Departemen Tenaga Kerja, Transmigrasi dan Koperasi, sehingga ruang lingkup tugas dan fungsinya tidak hanya mencakup permasalahan ketenagakerjaan tetapi juga mencakup permasalahan ketransmigrasian dan pengkoperasian. Susunan organisasi dan tata kerja Departemen Tenaga Kerja Transmigrasi dan Koperasi diatur melalui Kepmen Nakertranskop Nomor Kep 1000/Men/1975 yang mengacu kepada KEPPRES No 44 Tahun 1974.