同以色列的关系
1993年9月和1994年5月，巴以签署了巴自治协议（“奥斯陆协议”）和该协议的执行协议。1995年9月，巴以签署巴第二阶段自治协议，根据协议，以色列已将约旦河西岸6座城市的教育、社会福利、旅游、卫生和税收等20余项民事管理权移交巴方。
1997年1月17日，巴以正式签署了关于以军在希伯伦市重新部署的协议，规定以从希伯伦80%的地区撤出。1998年10月23日，巴以签署了以色列第二阶段从约旦河西岸撤军协议，即“怀伊协议”。1998年12月14日，巴全国委员会在加沙召开会议，以举手表决方式通过对巴国民宪章的修改，取消其中的灭以条款。
1999年5月以色列工党领袖巴拉克上台执政后，中东和平进程出现转折，巴以和谈恢复。巴拉克与阿拉法特多次公开和秘密会晤。9月5日，阿拉法特和以总理巴拉克在埃及的沙姆沙伊赫就实施怀伊协议和启动巴最终地位谈判签署协议。11月8日，巴以正式启动巴最终地位谈判。2000年7月，美、以、巴首脑在戴维营举行峰会，但因巴以双方在耶路撒冷主权问题分歧严重，会谈无果而终。9月，由于以色列右翼党利库德集团领导人沙龙强行进入阿克萨清真寺，引发以巴冲突。2001年3月，沙龙就任以色列总理后，对巴采取强硬政策，对巴自治区实行封锁和军事打击，以巴冲突愈演愈烈。
2003年6月，由美国、俄罗斯、欧盟和联合国“四方机制”起草的中东和平“路线图”计划启动，规定在2003年底之前建立有临时边界和主权象征的巴勒斯坦国，继而在2005年完成最终地位谈判，巴正式建国。该计划至今未得到切实执行。
2005年，阿巴斯上台后，巴以关系明显改善。2月8日，在穆巴拉克的倡议和推动下，以、巴、埃、约领导人在埃及沙姆沙伊赫举行峰会，就巴以停止长达4年多的暴力冲突达成协议。此后，以暂停了对巴军事行动，先后释放了898名在押巴囚，并向巴移交了杰里科和图勒凯尔姆两城的安全控制权。8月15日到9月20日，在埃及等方面的推动以及巴方的积极配合下，以完成从加沙和约旦河西岸部分地区撤离犹太定居点和军队的“脱离计划”。11月15日，在美国斡旋下，以同意开放加沙与埃及交界处的拉法口岸以及加沙南部与以交界处的凯雷姆货物口岸，同意巴修建加沙港口，并允诺逐步开放加沙地带农产品向以出口的通道等。25日，由巴控制、欧盟观察员监督的拉法口岸正式开放。
但是，双方的暴力冲突仍时有发生。2005年7月12日，以海滨城市内坦亚遭巴武装人员自杀式爆炸袭击。以随即宣布恢复“定点清除”，一度平静的巴以局势再度紧张，原定的巴以第三次首脑会晤被迫取消。12月5日，内坦亚再次遭袭，以宣称将继续采用“一切可能的方式”来制止巴武装人员的袭击。28日，以启动“蓝天”军事行动，意图在加沙北部建立军事隔离区，阻止巴武装人员袭击以城市。
2006年哈马斯组阁后，以要求其接受“三项条件”，并对巴进行政治孤立和经济封锁。6月25日，巴武装人员袭击以军哨所，造成数名以军伤亡，并绑架了一名以军士兵。以军随后对巴展开大规模军事行动，逮捕60多名巴部长、立法委员。11月，巴以宣布在加沙停火。12月，以总理奥尔默特与阿巴斯会晤。2007年3月，巴民族联合政府成立后，以对其采取“不承认、不交往”政策，维持对巴封锁，但与阿巴斯保持接触。
同美国的关系
美国曾长期拒不承认巴解。1988年12月，巴美开始对话。海湾危机爆发后，巴解一再抨击美在处理海湾危机问题和巴勒斯坦问题上实行“双重标准”，要求美以同样的标准执行联合国和安理会关于解决巴勒斯坦问题的决议。美则指责巴支持伊拉克。海湾战争结束后，美推行中东和谈计划，巴解对此采取积极立场，巴、美关系渐趋缓和。1993年9月，经美撮合，巴以签署华盛顿原则宣言，实现相互承认，美随后宣布承认巴解为巴人民的代表。1994年6月24日，美将巴驻美办事处升格为官方使团，并利用美驻耶路撒冷总领馆与巴进行联系。1998年12月，克林顿访巴，这是美总统第一次访问巴自治区。阿拉法特执政后期，美巴关系紧张，美拒绝同阿接触。2005年阿巴斯上台后，美巴关系改善。2006年哈马斯胜选并组阁后，美反应强烈，表示不会与巴政府进行接触，要求国际社会孤立哈马斯，直至其改变立场、接受“三项条件”，并停止了对巴直接援助。2006年下半年以来，美国务卿赖斯多次访问巴以。10月，阿巴斯访美，会见美总统布什。布什称阿巴斯是有远见且爱好和平的领导人。2007年巴民族联合政府成立后，美表示将密切关注巴政府实际行动，并与新任巴财长接触。4月，美国会批准向阿巴斯领导的安全部队提供5900万美元资金。
同欧洲国家的关系
巴解组织重视发展与欧盟国家的关系，在10多个欧盟国家派驻代表。欧盟国家在法律上未承认巴国。但不少国家一直与巴解保持着各种形式的联系，并不断向被占区巴人提供物质援助。海湾危机发生后，欧盟国家指责巴解在海湾危机中支持伊拉克。
1991年2月6日，欧共体12国外长宣布冻结与巴解和阿拉法特的接触。海湾战争结束后，欧盟国家与巴解关系逐渐恢复。巴以签署巴自治协议后，欧盟国家开始在巴自治区设代表处或通过驻耶路撒冷总领馆与巴自治政府进行联系，并向巴自治政府提供了大量援助。
2005年10月，欧盟委员会向欧洲议会和欧盟部长理事会提出了支持巴的全面中期战略，主要内容包括：支持巴选举、司法制度和法制建设；支持巴民族权力机构改革；改善巴贸易和投资条件；重建约旦河西岸和加沙地带的基础设施等。欧盟对哈马斯执政表示担忧，要求其接受“三项条件”，并将之与援助挂钩。