Jabarkan Masa demokrasi parlementer dari Notohatyanto

Notohatyanto dipindahkan ke Kedutaan Besar Belanda di Jepang setelah menjabat sebagai anggota dewan. Notohatyanto tercatat pernah memegang jabatan sebagai sekretaris pertama kedutaan besar untuk urusan perdagangan pada tahun 1950. Pada akhir tahun 1952, Jawatan Imigrasi Indonesia mulai merekrut pribumi seiring dengan berakhirnya kontrak kerja dari karyawan Belanda. Notohatyanto kemudian direkrut sebagai pegawai imigrasi dan diangkat menjadi inspektur jawatan imigrasi. Di awal masa jabatannya sebagai inspektur, pada bulan Februari 1953 Notohatyanto ditunjuk menjadi wakil ketua II pada komisi screening (penyaringan) bagi warga negara Belanda di Indonesia yang telah didemobilisasi (Screeningscommissie voor Nederlandse gedemobiliseerden).

Setelah bertugas sebagai inspektur selama dua tahun, pada tahun 1954 Notohatyanto dipindahkan ke Kedutaan Besar Indonesia di Filipina sebagai pegawai konsulat. Ia kembali ke Jawatan Imigrasi pada tahun 1957 dan diangkat menjadi kepala muda jawatan imigrasi. Ia diangkat menjadi anggota Panitia Dwi-Kewarganegaraan, sebuah panitia yang dibentuk untuk mengurus masalah dwikewarganegaraan Tionghoa dan Indonesia, pada bulan April 1958.

Sebagai orang nomor dua di lingkungan imigrasi, Notohatyanto melakukan kunjungan kerja ke sejumlah daerah di Amerika Serikat. Pada bulan Juni 1958, Notohatyanto mengunjungi kota Buffalo, New York. Notohatyanto meninjau fasilitas imigrasi di , Dewan Pemuda Buffalo, dan sebuah rumah tahanan bagi pemuda. Dua bulan kemudian, Notohatyanto mengunjungi Pulau Hawaii. Notohatyanto juga direncanakan untuk mengunjungi kota Eureka di Illinois, namun batal karena kondisi kesehatannya yang kurang baik.

Pada tanggal 1 Januari 1960, Notohatyanto diangkat menjadi Kepala Jawatan Imigrasi, menggantikan Alwi Sutan Osman. Setelah lebih dari satu tahun menjabat, pada tanggal 18 Januari 1961 Notohatyanto digantikan oleh Hoegeng Imam Santoso.