2003年6月，由美國、俄羅斯、歐盟和聯合國“四方機制”起草的中東和平“路線圖”計劃啟動，規定在2003年底之前建立有臨時邊界和主權象征的巴勒斯坦國，繼而在2005年完成最終地位談判，巴正式建國。該計劃至今未得到切實執行。
2005年，阿巴斯上臺後，巴以關系明顯改善。2月8日，在埃及總統穆巴拉克的倡議和推動下，以、巴、埃、約領導人在埃及沙姆沙伊赫舉行峰會，就巴以停止長達4年多的暴力沖突達成協議。此後，以暫停了對巴軍事行動，先後釋放了898名在押巴囚，並向巴移交了傑裏科和圖勒凱爾姆兩城的安全控制權。8月15日到9月20日，在埃及等方面的推動以及巴方的積極配合下，以完成從加沙和約旦河西岸部分地區撤離猶太定居點和軍隊的“脫離計劃”。11月15日，在美國斡旋下，以同意開放加沙與埃及交界處的拉法口岸以及加沙南部與以交界處的凱雷姆貨物口岸，同意巴修建加沙港口，並允諾逐步開放加沙地帶農產品向以出口的通道等。25日，由巴控制、歐盟觀察員監督的拉法口岸正式開放。
但是，雙方的暴力沖突仍時有發生。7月12日，以海濱城市內坦亞遭巴武裝人員自殺式爆炸襲擊。以隨即宣布恢復“定點清除”，壹度平靜的巴以局勢再度緊張，原定的巴以第三次首腦會晤被迫取消。12月5日，內坦亞再次遭襲，以宣稱將繼續采用“壹切可能的方式”來制止巴武裝人員的襲擊。28日，以啟動“藍天”軍事行動，意圖在加沙北部建立軍事隔離區，阻止巴武裝人員襲擊以城市。
2006年哈馬斯組閣後，以要求其接受“三項條件”，並對巴進行政治孤立和經濟封鎖。6月25日，巴武裝人員襲擊以軍哨所，造成數名以軍傷亡，並綁架了壹名以軍士兵。以軍隨後對巴展開大規模軍事行動，逮捕60多名巴部長、立法委員。11月，巴以宣布在加沙停火。12月，以總理奧爾默特與阿巴斯會晤。2007年3月，巴民族聯合政府成立後，以對其采取“不承認、不交往”政策，維持對巴封鎖，但與阿巴斯保持接觸。
同美國的關系 美國曾長期拒不承認巴勒斯坦解放組織。1988年12月，在巴解宣布接受安理會242和338號決議並公開譴責恐怖主義之後，巴美開始對話。海灣危機爆發後，巴解壹再抨擊美在處理海灣危機問題和巴勒斯坦問題上實行“雙重標準”，要求美以同樣的標準執行聯合國和安理會關於解決巴勒斯坦問題的決議。美則指責巴支持伊拉克。海灣戰爭結束後，美推行中東和談計劃，巴解對此采取積極立場，巴、美關系漸趨緩和。1993年9月，經美撮合，巴以簽署華盛頓原則宣言，實現相互承認，美隨後宣布承認巴解為巴勒斯坦人民的代表。1994年6月24日，美將巴勒斯坦駐美辦事處升格為官方使團，並利用美駐耶路撒冷總領館與巴進行聯系。1998年12月，克林頓總統訪問巴勒斯坦，這是美總統第壹次訪問巴自治區。阿拉法特執政後期，美巴關系緊張，美拒絕同阿接觸。2005年阿巴斯上臺後，美巴關系改善。
2006年哈馬斯勝選並組閣後，美反應強烈，重申哈馬斯是“恐怖組織”，表示不會與巴政府進行接觸，要求國際社會孤立哈馬斯，直至其改變立場、接受“三項條件”，並停止了對巴直接援助。2006年下半年以來，美國務卿賴斯多次訪問巴以。10月，阿巴斯訪美，會見美總統布什。布什稱阿巴斯是有遠見且愛好和平的領導人。2007年巴民族聯合政府成立後，美表示將密切關註巴政府實際行動，並與新任巴財長接觸。4月，美國會批準向阿巴斯領導的安全部隊提供5900萬美元資金。
同歐盟國家的關系巴解組織重視發展與歐盟國家的關系，在10多個歐盟國家派駐代表。歐盟國家認為巴未確定邊界，且無政府，故在法律上未承認巴國。但不少國家壹直與巴解保持著各種形式的聯系，並不斷向被占區巴人提供物質援助。海灣危機發生後，歐盟國家指責巴解在海灣危機中支持伊拉克。1991年2月6日，歐***體12國外長宣布凍結與巴解和阿拉法特的接觸。海灣戰爭結束後，歐盟國家與巴解關系逐漸恢復。巴以簽署巴自治協議後，歐盟國家開始在巴自治區設代表處或通過駐耶路撒冷總領館與巴自治政府進行聯系，並向巴自治政府提供了大量援助。2005年10月，歐盟委員會向歐洲議會和歐盟部長理事會提出了支持巴勒斯坦的全面中期戰略，主要內容包括：支持巴勒斯坦選舉、司法制度和法制建設；支持巴民族權力機構改革；改善巴貿易和投資條件；重建約旦河西岸和加沙地帶的基礎設施等。
歐盟對哈馬斯執政表示擔憂，要求其接受“三項條件”，並將之與援助掛鉤。2006年11月，西班牙、法國、意大利就結束巴以沖突提出和平倡議。2007年3月，歐盟對巴民族聯合政府表示謹慎歡迎，決定與巴政府中溫和派人士交往。歐盟輪值主席國德國總理默克爾、瑞典、比利時外交大臣等訪巴，巴外長、新聞部長訪問法國、奧地利、意大利等國。