Palestine is a nation state located in the Mediterranean Middle East. Its borders include the West Bank, Gaza Strip, and East Jerusalem. Most of the million Palestinians living outside of Israel are stateless. About half of them live in neighbouring Jordan and Saudi Arabia.