I confini di un futuro Stato palestinese, nei confronti di Israele, sono soggetti ai negoziati in corso nel processo di pace israelo-palestinese. Il ministro degli Esteri israeliano Avigdor Lieberman ha proposto che la regione di confine arabo-israeliana nota come Triangolo venga rimossa dalla sovranità israeliana e trasferita all'Autorità Palestinese, in cambio dei blocchi di insediamenti di confine. L'Autorità Palestinese rivendica tutti questi territori (compresa Gerusalemme Est) per un futuro Stato palestinese, e la sua posizione è sostenuta dalla Lega Araba. Mentre Israele ha espresso il desiderio di annettere gli insediamenti al confine e mantenere Gerusalemme Est, il suo confine con Gaza è stato ampiamente consolidato, soprattutto dopo il ritiro di Israele nel 2005. Israele non ha rivendicato alcuna parte del territorio di Gaza e ha offerto l'intera area ai palestinesi come parte del vertice di Camp David del 2000.