Palestinci je izraz koji ima više, često kontroverznih, značenja.
U najširem smislu, koji se najviše bio koristio prije 20. vijeka, se koristi za sve stanovnike ili osobe porijeklom iz Palestine - što uključuje današnji Izrael i Palestinske teritorije.
Međutim, s obzirom na sve veće doseljavanje Židova u Palestinu, a kasnije i stvaranje države Izrael, izraz Palestinci se počeo koristiti isključivo za ne-židovsko, odnosno arapsko stanovništvo Palestine.
PLO je prilikom svog osnivanja 1968. godine Palestincima proglasilo sve palestinske Arape, te im pridodala sve stanovnike Palestine čiji su preci živjeli na teritoriji Palestine do 1917. kada se intenzivirala cionistička migracija.
Izrael, pak, priznaje postojanje Palestinaca, ali za arapsko stanovništvo unutar svojih granica koristi službeni izraz Izraelski Arapi.
S obzirom na ratove i učestale migracije, danas je teško procijeniti koliko ima Palestinaca, ali se najčešće spominje brojka od oko 9,5 miliona. Od toga je oko 3,7 miliona na Palestinskim teritorijama, dok je ostatak u izbjeglištvu, uglavnom u susjednim arapskim zemljama.
Po vjeri su 97 % muslimani, a 3 % kršćani.