Informations – Palestine Capital East Jerusalem Population 5 289 152 inh. Area 6 025 km² Language(s) Arabic Political system Unitary parliamentary republic National anthem Biladi Land borders Israel, Jordan, Egypt Maritime borders Dead Sea Frequently asked questions What is the capital of Palestine? East Jerusalem is the capital of Palestine. Which countries border Palestine? Palestine shares land borders with: Israel, Jordan, Egypt.