Palestinas folketall er beregnet til 3,6 mill. innb., medregnet Øst-Jerusalem, (2004). Av disse bor ca. 2/3 på Vestbredden og 1/3 i Gazastripen.
De palestinske områdene har høye fødselstall; fertilitetsraten er 5,2 per kvinne. Spedbarnsdødeligheten er forholdsvis lav, ca. 24 promille. Over 40 % av befolkningen er under 15 år, og 3,4 % er 65 år eller eldre. Gjennomsnittlig forventet levealder for menn og kvinner sett under ett er 72,5 år. Minoriteter av beduiner holder til både i Gazastripen og på Vestbredden.
Krigene mellom israelere og palestinere utløste en strøm av palestinske flyktninger fra sine hjemsteder i områder som israelerne erobret, først fra Israel under krigen i 1948 og senere Vestbredden i 1967. UNRWA (United Nations Relief and Works Agency for Palestine Refugees), FNs hjelpeorganisasjon for palestinaflyktninger yter hjelp til over 4,3 millioner palestinske flyktninger i Midtøsten. Av disse bor ca. 1/3 i til sammen 59 flyktningeleirer i Jordan, Libanon, Syria og på Vestbredden og Gazastripen. De resterende 2/3 lever i og omkring byer, ofte i de samme landene, ofte i umiddelbar nærhet av de offisielle flyktningeleirene. Fattigdommen i de palestinske områdene er stor. I 2003 anslo FN at rundt 70 % av palestinerne levde under fattigdomsgrensen på 2 USD per dag; en sterk økning fra før 2000.
De største byene (innb. tall 2005) på Gazastripen er Gaza (Ghazzah) med ca. 480 000 innb. og Khan Yunus med 173 200 innb. På Vestbredden er Hebron størst med 168 600 innb.; dernest følger Nablus (Nabulus) med 130 300.
Religion
Nesten hele befolkningen er muslimer, for øvrig et lite mindretall av kristne.