Di luar PNA ada juga beberapa kelompok yang berdiri sebagai kelompok militer yang menentang pemerintahan Israel. Salah satunya adalah sayap militer bernama Brigade Izz ad-Din al-Qassam milik badan pemerintahan Gaza, Hamas.

Dibentuk pada awal tahun 1990-an, sayap militer ini bertujuan sebagai gerakan perlawanan bersenjata melawan pasukan pendudukan Israel. Menjadi pasukan perlawanan yang dianggap sebagai kelompok teroris oleh beberapa negara lainnya.

Pasukan itu hampir mencakup semua bidang kecuali Paspampres, Keamanan Dalam Negeri, dan Intel.

Alasan kenapa Palestina tidak diakui sebagai negara, karena 135 negara anggota PBB secara resmi mengakuinya sebagai negara merdeka, tetapi sekitar 50 negara di dunia tidak mengakuinya.

Hal itu lalu berdampak pada faktor kenapa Palestina tidak punya tentara.

Mengutip A History of the Israeli-Palestinian Conflict (1994) karya Mark Tesser, negara-negara yang mengakui Palestina antara lain Uni Soviet, China, India, Yugoslavia, Sri Lanka, Malta, dan Zambia. Indonesia termasuk salah satu negara yang mengakui negara Palestina.