Era pemerintahan Orde Baru adalah yang terpanjang sejak Indonesia merdeka. Masa pemerintahan yang cukup panjang tersebut turut memberikan kontribusi besar terhadap pemantapan lembaga keimigrasian, walaupun dalam pelaksanaannya mengalami beberapa kali penggantian induk organisasi. Stabilitas politik dan pertumbuhan ekonomi yang relatif tinggi selama era Orde Baru mendorong lembaga keimigrasian di Indonesia untuk semakin berkembang dan profesional dalam melayani masyarakat. Pada era ini terjadi beberapa kali perubahan organisasi kabinet dan pembagian tugas departemen, yang pada gilirannya membawa perubahan terhadap organisasi jajaran imigrasi. Pada tanggal 3 November 1966 ditetapkan kebijakan tentang Struktur Organisasi dan Pembagian Tugas Departemen, yang mengubah kelembagaan Direktorat Imigrasi sebagai salah satu pelaksana utama Departemen Kehakiman menjadi Direktorat Jenderal Imigrasi yang dipimpin oleh Direktur Jenderal Imigrasi. Perubahan inipun berlanjut dengan pembangunan sarana fisik di lingkungan Direktorat Jenderal Imigrasi yang luas. Pembangunan gedung kantor, rumah dinas, pos imigrasi maupun asrama tahanan dijalankan tahun demi tahun. Di bidang SDM dan pembinaan karier, sistem penempatan dan pembinaan karier pegawai yang direkrut Direktorat Jenderal Imigrasi yang zig zag, tidak terpaku di satu pos, diteruskan. Sistem pembinaan karir di bidang imigrasi juga terus disempurnakan dengan tetap mengedepankan prinsip profesionalisme dan keadilan.

Beban kerja yang semakin meningkat dan kebutuhan akan akurasi data, mendorong Direktorat Jenderal Imigrasi untuk segera menerapkan sistem komputerisasi di bidang imigrasi. Pada awal tahun 1978 untuk pertama kalinya dibangunlah sistem komputerisasi di Direktorat Jenderal Imigrasi, sedangkan penggunaan komputer pada sistem informasi keimigrasian dimulai pada tanggal 1 Januari 1979.

Di bidang peraturan perundangan keimigrasian pada masa Orde Baru, dalam rangka mendukung program Pembangunan Nasional Pemerintah, banyak produk regulasi keimigrasian yang dibuat untuk mengifisienkan pelayanan keimigrasian dan/atau untuk mendukung berbagai sektor pembangunan, antara lain pengaturan terkait: (1) pelayanan jasa keimigrasian, (2) penyelesaian dokumen pendaratan di atas pesawat jemaah haji 1974, (3) penyelesaian pemeriksaan dokumen di pesawat garuda Jakarta-Tokyo, (4) perbaikan kualitas cetak paspor, (5) pengaturan masalah lintas batas, (6) pengaturan dispensasi fasilitas keimigrasian, (7) penanganan TKI gelap di daerah perbatasan, (8) pengaturan penyelenggaraan umroh, (9) pengaturan masalah pencegahan dan penangkalan, (10) pengaturan keimigrasian di sektor ketenagakerjaan, (11) pengaturan visa tahun 1979, (12) masalah orang asing yang masuk ke dan atau tinggal di wilayah Indonesia secara tidak sah, (13) penghapusan exit permit bagi WNI.

Di masa Orde Baru ini yang tidak bisa dilupakan adalah lahirnya Undang-Undang Keimigrasian baru yaitu Undang Undang Nomor 9 Tahun 1992 tentang Keimigrasian (Lembaran Negara Republik Indonesia Tahun 1992 Nomor 33, Tambahan Lembaran Negara Republik Indonesia Nomor 3474), yang disahkan oleh DPR pada tangal 4 Maret 1992. Undang Undang Keimigrasian ini selain merupakan hasil peninjauan kembali terhadap berbagai peraturan perundang-undangan sebelumnya yang sebagian merupakan peninggalan dari Pemerintah Hindia Belanda, juga menyatukan/mengkompilasi substansi peraturan perundang-undangan keimigrasian yang tersebar dalam berbagai produk peraturan perundangan keimigrasian sebelumnya hingga berlakunya Undang-Undang Nomor 9 Tahun 1992.

Lahirnya Undang-Undang Nomor 9 Tahun 1992 ini diikuti dengan ditetapkannya Peraturan Pemerintah sebagai pelaksanaannya dalam: (1) Peraturan Pemerintah Nomor 30 Tahun 1994 tentang Tata Cara Pelaksanaan Pencegahan dan Penangkalan (Lembaran Negara Republik Indonesia Tahun 1994 Nomor 53, Tambahan Lembaran Negara Republik Indonesia Nomor 3561), (2) Peraturan Pemerintah Nomor 31 Tahun 1994 tentang Pengawasan Orang Asing dan Tindakan Keimigrasian (Lembaran Negara Republik Indonesia Tahun 1994 Nomor 54, Tambahan Lembaran Negara Republik Indonesia Nomor 3562), (3) Peraturan Pemerintah Nomor 32 Tahun 1994 tentang Visa, Izin Masuk, dan Izin Keimigrasian (Lembaran Negara Republik Indonesia Tahun 1994 Nomor 55, Tambahan Lembaran Negara Republik Indonesia Nomor 3563), dan Peraturan Pemerintah Nomor 36 Tahun 1994 tentang Surat Pejalanan Republik Indonesia (Lembaran Negara Republik Indonesia Tahun 1994 Nomor 65, Tambahan Lembaran Negara Republik Indonesia Nomor 3572).