同欧盟国家的关系 巴解组织重视发展与欧盟国家的关系，在10多个欧盟国家派驻代表。海湾危机发生后，欧盟国家指责巴解在海湾危机中支持伊拉克。1991年2月6日，欧共体12国外长宣布冻结与巴解和阿拉法特的接触。海湾战争结束后，欧盟国家与巴解关系逐渐恢复。巴、以签署巴自治协议后，欧盟国家开始在巴自治区设代表处或通过驻耶路撒冷总领馆与巴自治政府进行联系，并向巴民族权力机构提供了大量援助。
2006年哈马斯胜选并组阁后，欧盟要求哈马斯接受“三项条件”。2007年6月阿巴斯解散联合政府后，欧盟表示支持阿巴斯。2010年以来，阿巴斯多次访问英、法、德、西班牙、比利时、希腊等国，寻求欧盟支持巴勒斯坦独立建国。2011年以来，英、法、西班牙、意大利等国先后宣布将巴驻该国代表机构级别提升为外交使团。但欧盟内部在巴加入联合国等国际组织问题上立场不一。2013年7月，欧盟出台新的对以色列定居点的限制规定，即自2014年起，位于定居点内的机构，不能获得欧盟拨款、馈赠、金融工具等方面的资助。
同俄罗斯的关系 巴解组织与前苏联关系密切。阿拉法特曾多次访苏。2007年阿巴斯解散联合政府后，俄表示支持阿巴斯合法地位，同时呼吁巴各派通过对话解决分歧。2008年4月、12月，2010年1月，阿巴斯访俄。俄倡议在莫斯科召开中东问题国际会议，以全面推动中东和平进程。2011年2月俄总统梅德韦杰夫访巴期间，公开表示支持建立以东耶路撒冷为首都的独立的巴勒斯坦国。5月巴各派实现和解后，俄邀请巴各派在莫斯科就落实和解协议进行磋商。2012年6月，俄总统普京访问巴勒斯坦。11月，第67届联大表决授予巴勒斯坦联合国观察员国地位的决议草案，俄投赞成票。2013年3月，阿巴斯访俄，会晤普京总统、梅德韦杰夫总理等俄方领导人。