Menurut laporan preliminary dari Palestinian Central Bureau of Statistics 2008 (dapat diakses di sini)jumlah penduduk Palestina adalah 3.761.646 orang, dimana 62.1% hidup di Tepi Barat (West Bank) dan sisanya di Jalur Gaza (Gaza Strip).

Pertumbuhan penduduk Palestina merupakan yang tercepat di dunia. Diperkirakan bertumbuh 30% dalam sepuluh tahun terakhir. Dalam periode yang sama pertumbuhan penduduk Israel hanya 5,17% meskipun jumlah total penduduk Israel dua kali lipat dari Palestina yakni sekitar 7 juta jiwa (The Guardian). Dulunya penduduk Israel di Tepi Barat adalah mayoritas, namun sekarang yang tinggal di sana hanya sekitar 250 ribu jiwa.

Namun hasil sensus penduduk antar pihak Palestina dan Israel selalu menjadi kontroversi keduanya. Apa yang dilaporkan oleh Palestina akan diklaim oleh Israel sebagai penggelembungan begitupun sebaliknya.