KPM dinasionalisasi pada tahun 1957, saat memburuknya hubungan antara RI – Nederland akibat persoalan Irian Barat (Papua). Sejak saat itu bernama Pelni.
Bukan hanya KPM, semua perusahaan Belanda di waktu bersamaan juga dinasionalisasi. Para buruhnya memenuhi anjuran Presiden Soekarno untuk mengambil alih semua perusahaan Belanda, yang disiarkan secara luas melalui RRI.
Bung Karno pernah marah, ketika seorang wartawan foto Antara mengambil foto rakyat tengah rebutan ‘menyapu’ beras yang tercecer dari pelabuhan Tanjung Priok. Bagi Bung Karno foto yang memperlihatkan rakyat tengah rebutan mengambil beras yang tercecer, mencoreng nama baik pemerintah. (*)