Pembangunan PLBN dilaksanakan melalui Balai Prasarana Permukiman Wilayah (BPPW) di setiap provinsi yang memiliki wilayah perbatasan. Adapun jumlah anggaran yang dialokasikan bagi pembangunan 5 PLBN yang telah beroperasi sebesar Rp873,05 miliar.
Rinciannya, PLBN Serasan di Kepulauan Riau sebesar Rp145,7 miliar, PLBN Jagoi Babang di Kalimantan Barat sebesar Rp209,14 miliar, PLBN Sei Nyamuk di Kalimantan Utara sebesar Rp248,5 miliar, PLBN Napan di NTT sebesar Rp106,24 miliar dan PLBN Yetetkun di Papua Selatan sebesar Rp127,4 miliar.
Lalu, anggaran yang dialokasikan untuk pembangunan PLBN Labang di Kalimantan Utara sebesar Rp210,78, dan untuk PLBN Long Nawang di Kalimantan Utara sebesar RP243,63.
Kedua PLBN tersebut mulai dibangun sejak 2020 dan selesai pada 2023. Saat ini sedang dalam proses persiapan operasional, dan diharapkan dapat beroperasi sepenuhnya pada akhir 2024.
Pembangunan ketujuh PLBN tersebut dilengkapi dengan Bangunan Inti, Gudang Barang dan Transit, Kantor dan Wisma, Mess, Bangunan Tower Air, Pos Jaga, Powerhouse, Bangunan TPS, Bangunan Utilitas, Bangunan Penunjang, X-Ray Cabin Baggage, dan Metal Detector. Pada beberapa PLBN, juga dilengkapi dengan Kios dan Pasar Perbatasan.