Paya Bili Dua adalah salah satu Gampong / Desa di Kecamatan Birem Bayeun yang sebagian besar wilayahnya di kelilingi oleh Areal Perkebunan Nusantara I Langsa. Desa Paya Bili Dua Sudah ada / berdiri sejak tahun 1930-an ( Sebelum Indonesia Merdeka ) Nama Paya Bili berasal dari dua suku kata yaitu Paya yang artinya Rawa dan Billi yang artinya Bamban ( Sejenis tumbuhan rawa yang kulitnya bisa digunakan menjahit atap ) di karenakan dahulu Jalan yang terbentuk dan dapat dilalui dari Alue Itam ( Bayeun ) jadi terlebih dahulu di jumpai Paya Bili Satu kemudian baru Paya Bili Dua. Salah seorang Pendiri/perintis sekaligus Pejuang Gampong Paya Bili Dua adalah Alm. AMAT SARI yang Makamnya berada di perkarangan Masjid Nurun Najjah Paya Bili Dua. Pada Awalnya wilayah gampong Paya Bili Dua meliputi Gampong Alue Nyamok, sebagian Gampong Paya Tampah ( Dsn Alur Jembatan ) pada tahun 1980-an Karena terlalu luas wilayah dan Gampong Paya Tampah kekurangan Penduduk maka dusun Alur Jembatan di serahkan menjadi bagian dari Gampong Paya Tampah, dan pada tahun 2004-2005 Dusun Alur Nyamuk di mekarkan menjadi Gampong Persiapan Alur Nyamuk dan pada tahun 2007 diresmikan menjadi Gampong Definitif Alue Nyamuk. Gampong Paya Bili Dua merupakan salah satu desa/gampong dari 27 desa/gampong yang berada diwilayah Kecamatan Birem Bayeun dan termasuk kedalam wilayah kemukiman Birem Barat

Gampong Paya Bili Dua terdiri dari 5 Dusun :

1. Dusun Makmur

2, Dusun Damai Sejahtera

3. Dusun Damai

4. Dusun Seberang

5. Dusun Alur Nyamuk

Dusun Alur Nyamuk Resmi menjadi Gampong Alue Nyamuk pada tahun 2007, dan pada masa Pemerintahan Penjabat Keuchik GUSNIAR tahun 2008, agar nama dusun Alur Nyamuk tidak hilang dari nama dusun di gampong Paya Bili Dua maka lorong Alur Labu (bagian dari dusun Seberang yang terpisah oleh Perkebunan PTPN I) yang berjarak kurang + 3 Km dari gampong Paya Bili Dua di jadikan menjadi Dusun Alur Nyamuk, dan berubah status dari Lorong menjadi Dusun, dengan kepala dusun pertamanya Bernama PASIMAN. Dan pada tahun yang sama (2008) Dusun Damai yang merupakan Dusun terluas dan terpadat pada masa itu dengan Jumlah KK 205, dan Jumlah Jiwa 721, agar pelayanan Masyarakat dapat lebih optimal dimekarkan atau dibagi menjadi dua dusun yaitu Dusun Damai (Dusun Induk) dan Dusun Damai Sejahtera (Dusun Hasil Pemekaran) dengan kepala Dusun yang pertama Bernama M. RIDWAN.

Kepemimpinan di Gampong Paya Bili Dua :

1.     AMAT SARI ( 1930 – 1950 )

2.     AHMAD SUJONO ( GENDOT )  

3.      MARIMIN

4.      KASBUH

5.      MUHTIM

6.      MARIMIN

7.      AMAT KASRI

8.      H. WARSITO ( 1980-2002 )

9.      SARDI ( Pj Keuchik 2002 – 2004 )

10.  SUPARNO ( 2005 -2008 )

11.  GUSNIAR ( Pj Keuchik 2008-2010 )

12.  JUREMI ( 2010 s/d 2016 )

13. SUWARDI (2016 s/d 2021 )

14. IMANDA KHAIRI (Pj Keuchik2021 s/d 2022)

15. DINU ANJAS ASMARA (2022 s/d Sekarang)

Saat ini Gampong Paya Bili Dua merupakan Desa yang Kehidupan Masyarakatnya 30% masih dibawah Garis Kemiskinan ( Pra sejahtera ) dimana sebagian besar Masyarakatnya bekerja sebagai Buruh Perkebunan, Petani Kebun dan Karyawan Swasta, dan sebagian Kecil sebagai Pegawai Negeri Sipil dan Pedagang.

Kesejahteraan dan Kemandirian dalam Perekonomian adalah hal yang sangat diharapkan oleh Masyarakat Gampong Paya Bili Dua, Oleh Karena itu Masyarakat sangat membutuhkan Uluran tangan dari Lembaga-lembaga Donor dan Bantuan Pemerintah pada Khususnya disegala Bidang baik Bidang Pembangunan Insfrastuktur, Pendidikan, Kesehatan, Pertanian, Keterampilan dan Menciptakan Lapangan Kerja bagi Masyarakat.

Gampong Paya Bili Dua adalah salah satu Gampong dalam Kecamatan Birem Bayeun yang memiliki 5 Dusun yaitu Dusun Makmur, Dusun Damai Sejahtera, Dusun Damai, Dusun Seberang, dan Dusun Alur Nyamuk dengan luas wilayah  625 Ha.