PLBN Yetetkun mulai dibangun pada 25 Februari 2020 dan ditargetkan selesai tepat pada peringatan HUT RI 17 Agustus 2021, dengan progres konstruksi saat ini 11,20%. Total nilai kontrak pembangunannya sebesar Rp 115,8 miliar yang bersumber dari APBN tahun 2020-2021 (MYC).
Pembangunan PLBN ini dilakukan oleh Balai Prasarana Permukiman Wilayah (BPPW) Provinsi Papua Ditjen Cipta Karya yang terbagi menjadi zona inti dan sub inti. Lingkup pekerjaan pada zona inti meliputi gedung utama PLBN, pos pemeriksaan, pos gerbang, power house, mekanikal elektrikal dan plumbing (MEP), pengadaan perlatan X-Ray dan Thermal Detection, dan portal.
Sedangkan untuk zona sub inti akan dibangun rumah pegawai dan zona pendukung seperti kios (pusat ekonomi), lansekap, dan infrastruktur lainnya seperti tempat pengolahan sampah dan penyediaan MCK.
Kedepan pembangunan kawasan perbatasan oleh Kementerian PUPR tidak hanya pos lintas batas saja, namun juga jalan paralel perbatasan, jalan akses menuju pos lintas batas dan pengembangan infrastruktur permukiman di kawasan perbatasan seperti pembangunan jalan lingkungan, drainase, pengelolaan sampah, penyediaan sistem penyediaan air minum (SPAM),dan lainnya.
Selain PLBN Yetetkun, Kementerian PUPR di Provinsi Papua saat ini juga tengah melanjutkan pengembangan Zona Inti PLBN Skouw seluas 10,7 Ha dengan luas total bangunan 4.761 m2.
Pembangunan Zona Sub Inti tersebut meliputi penataan kawasan, mess karyawan, bangunan pasar, kantor pengelola, renovasi masjid,renovasi gedung serbaguna, pembangunan jembatan penghubung, Patung Presiden RI pertama Ir. Soekarno, ornamen gerbang, video tron, dan fasilitas pendukung lainnya dengan biaya sebesar Rp 117,5 miliar.