El idioma oficial de Palestina es el árabe. Multitud de palestinos salían a trabajar a Israel antes de que se construyese el muro –algunos miles lo hacen aún-, por lo que muchos de ellos hablan también el hebreo, idioma oficial de Israel.
Es fácil comunicarse con los palestinos en inglés, sobre todo en las ciudades. En la zona de Belén es corriente encontrar a palestinos que hablan español, hijos de cristianos que emigraron a países de Sudamérica a principios del siglo XX.