Sebelum angkat kaki, kuasa hukum Korea Utara, Kim Yu Song, menuduh Malaysia berpihak ke Washington dalam konspirasi melawan Pyongyang, dan melakukan tindakan permusuhan besar-besaran.
"Malaysia mengikuti kebijakannya AS, yang berupaya merampas kedaulatan negara kami, keberadaan, dan pembangunannya yang damai," kata Kim yang merupakan diplomat paling senior Korea Utara di Malaysia, kepada para wartawan.
Kim Yu Song dan sekelompok diplomat serta anggota keluarga mereka kemudian berangkat dengan bus.
Saat tiba di bandara Kuala Lumpur, mereka menaruh tumpukan koper ke troli lalu check-in di konter penumpang reguler.
Seorang petugas keamanan bandara yang berbicara tanpa nama mengatakan ke AFP, sekitar 30 warga Korea Utara diperkirakan akan terbang ke Shanghai malam ini.
Malaysia mengecam langkah Pyongyang sebagai tidak bersahabat dan tidak konstruktif.
Mereka juga akan menutup kedubesnya di Korut yang operasionalnya ditangguhkan sejak 2017.
Aktivitas terlarang Korut