Crossword clues for the word: PALESTINE The word PALESTINE has appeared as an answer to at least 10 crossword clues on different crossword puzzles. Crossword clues for PALESTINE Showing 1 to 10 of 10 results Clue(s) Biblical Canaan. Canaan Canaan or Holy Land Former British mandate Israel's setting It was divided after W.W. II Site #4 Terrible penalties in partitioned land UN observer state West Bank region