Verses with the word palestina in the Old Testament (3 verses):

Exodus 15:14
The people shall hear, and be afraid: sorrow shall take hold on the inhabitants of Palestina.

Isaiah 14:29
Rejoice not thou, whole Palestina, because the rod of him that smote thee is broken: for out of the serpent's root shall come forth a cockatrice, and his fruit shall be a fiery flying serpent.

Isaiah 14:31
Howl, O gate; cry, O city; thou, whole Palestina, art dissolved: for there shall come from the north a smoke, and none shall be alone in his appointed times.