1991年马德里中东和会召开后，巴勒斯坦通过谈判，同以色列先后签署《临时自治安排原则宣言》（即“奥斯陆协议”）、《加沙和杰里科先行自治协议》、《扩大巴勒斯坦在约旦河西岸自治范围的协议》等，陆续收复了部分领土，并在约旦河西岸部分地区和加沙地带全境实现有限自治。但由于巴以立场分歧，国际和地区政治气候变幻，20世纪90年代后期后，巴以和谈未再取得实质性进展。2000年，巴勒斯坦民众发起第二次“大起义”，此后和谈屡次重启，又屡次中断。2014年4月底，巴以和谈再次陷入僵局，此后未再重启。
2023年6月13日上午，巴勒斯坦总统马哈茂德·阿巴斯抵达北京首都国际机场，正式开启为期四天的访华之旅。
对外关系
同中国的关系
1965年5月，巴解组织在北京设立享有外交机构待遇的办事处。1988年11月20日，中国宣布承认巴勒斯坦国，两国建交。同年12月31日，巴解驻京办事处改为巴勒斯坦国驻华大使馆，其主任改任巴勒斯坦国驻华大使。1990年7月5日起，中国驻突尼斯大使兼任驻巴勒斯坦国特命全权大使。巴实行自治后，1995年12月中国在加沙设立驻巴民族权力机构办事处，2004年5月迁至拉马拉。
2005年5月，巴民族权力机构zhuxi马哈茂德·阿巴斯对中国进行国事访问。
同阿拉伯国家的关系
（一）与埃及的关系。埃及是最早支持巴解组织的阿拉伯国家之一，曾是巴解组织开展政治活动的主要基地。埃、以签订戴维营协议后，巴解中断同埃的关系。1987年11月，埃宣布重新开放巴解组织驻开罗办事处。海湾战争后，由于双方立场不同，关系冷淡。随着中东和平进程的推进，双方关系实现正常化。阿拉法特zhuxi去世后，埃在开罗为其举行隆重葬礼。阿巴斯当选民族权力机构zhuxi以来，多次访埃。2006年，哈马斯执政后，埃及呼吁哈马斯承认巴以间达成的协议。哈马斯领导人马沙勒、巴总理哈尼亚、外长扎哈尔分别访埃。埃及多次在巴以换俘、巴内部矛盾等问题上进行斡旋。
（二）与叙利亚的关系。叙曾是巴游击队的重要基地和后方。巴一些组织的总部均设在大马士革。哈杰宁马斯领导人马沙勒目前也在叙定居。1983年以后，因对解决中东问题的政治主张存在分歧，双方关系恶化。1988年以来，巴叙关系有所缓和。1999年，在叙的鼓励与支持下，在叙境内的巴反对派组织开始与巴民族权力机构进行对话。2004年12月，阿巴斯继任巴解执委会zhuxi后访叙。2006年，哈马斯执政后，叙表示支持巴人民自主选择的政府，反对对巴进行封锁，呼吁国际社会给巴新政府更多的时间。巴外长、总理先后访叙。2007年1月，阿巴斯访叙，并与马沙勒就组建民族联合政府谈判。叙总统巴沙尔鼓励巴各政治派别通过对话解决分歧。
（三）与约旦的关系。巴、约之间在历史、地理、血缘等方面有着特殊关系。约旦是阿拉伯世界唯一给予巴人国籍的国家，现巴人占约旦总人口的60%。约曾是巴解总部所在地。1970年，约巴关系恶化，巴武装被迫全部从约撤出。1985年2月，巴约达成谋求公正和平解决中东问题的联合行动协议，其中包括建立巴约联邦。中东和平进程开始后，巴约曾组成联合代表团出席中东和会。2003年6月，约旦国王阿卜杜拉二世主持了由美、以、巴三方首脑参加的亚喀巴峰会，宣布正式启动中东和平“路线图”计划。2004年，约积极推动“路线图”，多次重申反对难民就地安置的设想。阿巴斯当选民族权利机构zhuxi以来，频繁访约。2006年，哈马斯执政后，约旦未予明确表态，仅呼吁国际社会继续向巴提供援助。4月，约旦政府指责哈马斯向约境内偷运武器，并无限期推迟了扎哈尔访约计划。阿卜杜拉二世多次呼吁国际社会关注巴以局势，推动和平进程，并于2007年3月在美国会发表演讲，敦促美在中东问题上发挥重要作用。
（四）与沙特等海湾阿拉伯国家关系。沙特、科威特等海湾阿拉伯国家曾是巴解的主要财政援助国。1990年，沙特等海湾国家对巴解在海湾战争中的立场不满，同巴解关系恶化。原在海湾国家的50万巴勒斯坦人大部分离去。1991年3月31日，海合会宣布中断对巴解的财政援助。但在巴解决定出席马德里中东和会后，沙特等海湾国家与巴解关系开始缓和，官方往来逐渐恢复，沙特还部分恢复了对巴援助。从1993年起，巴解同海湾国家关系恢复正常。2004年12月，巴解执委会zhuxi阿巴斯访问沙特和科威特，对巴在海湾战争中的错误立场表示道歉。巴与海湾国家关系明显改善。2006年，哈马斯执政后，其政治领导人马沙勒曾往访卡塔尔、巴林、阿联酋、科威特等海湾国家。4月，巴外长扎哈尔出访沙特。12月，巴总理哈尼亚访问卡塔尔、巴林。2007年2月，沙特斡旋下，哈马斯与法塔赫，促成双方就组建民族联合政府、重组巴解组织等问题达成“麦加协议”。3月，在沙特等国推动下，第19次阿盟首脑会议重申“阿拉伯和平倡议”，并确定相关工作机制。