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.

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.