KNPB merupakan organisasi politik sekelompok masyarakat Papua yang menyuarakan kemerdekaan Papua. Gerakan mereka sejalan dengan organisasi Papua Merdeka (OPM).
Asal muasal lahirnya organisasi ini berawal dari inisiasi sekelompok warga yang ingin adanya Kemerdekaan Bangsa Papua Barat pada 1961. Lalu berlanjut aksi demo pada 1969 menyuarakan referendum atau melepaskan diri dari NKRI.
KNPB sendiri baru resmi berdiri pada 2009 setelah Ketua Parlemen Rakyat Daerah (PRD) Buktar Tabuni dan Ketua OPM Sebby Sabom ditangkap. Kini organisasi tersebut memiliki akar cabang hingga ke sejumlah daerah di wilayah Papua.
Gerakan separatis yang bergerak lewat jalur politik ini jelas mendukung aksi teroris yang dilakukan KKB. Selain ada sejumlah oknum yang terlibat dalam perjuangan komplotan tersebut, mereka juga aktif menyebarluaskan informasi hoaks.