Palestina berbatasan langsung dengan beberapa negara di Timur Tengah dan Afrika Utara. Di sebelah barat, Palestina berbatasan dengan Israel dan Laut Mediterania. Di sebelah utara, berbatasan dengan Lebanon dan Suriah. Di sebelah timur berbatasan dengan Yordania, dan di sebelah tenggara berbatasan dengan Mesir.

Perbatasan Palestina dengan Israel telah menjadi sumber konflik selama beberapa dekade. Israel merebut wilayah Tepi Barat dan Gaza dari Palestina pada tahun 1967, dan sejak saat itu telah melakukan pendudukan militer terhadap kedua wilayah tersebut. Pendudukan ini telah berdampak besar pada kehidupan warga Palestina, termasuk pembatasan pergerakan, penangkapan sewenang-wenang, dan penyitaan tanah.

Perbatasan Palestina dengan negara-negara lain relatif tenang. Palestina dan Lebanon memiliki hubungan yang bersahabat, dan kedua negara tersebut bekerja sama dalam berbagai isu, termasuk masalah pengungsi Palestina. Palestina dan Suriah juga memiliki hubungan yang baik, meskipun Suriah telah mengalami perang saudara selama beberapa tahun terakhir. Palestina dan Yordania memiliki hubungan yang erat, dan kedua negara tersebut berbagi banyak ikatan budaya dan sejarah. Palestina dan Mesir memiliki hubungan yang lebih kompleks, tetapi kedua negara tersebut telah bekerja untuk meningkatkan hubungan dalam beberapa tahun terakhir.