「兩國方案」最早可追溯至1937年。一戰後隨着奧斯曼帝國瓦解，英國獲得巴勒斯坦的託管權，此後由於德國等歐洲國家出現排猶情緒，大量猶太移民湧入巴勒斯坦，引發緊張局勢，巴勒斯坦試圖阻止猶太移民潮，雙方因此爆發衝突。英國試圖尋找出路，1937年英國政府負責調查巴勒斯坦騷亂的「皮爾委員會」提出結束託管，並建議將巴勒斯坦分為猶太和阿拉伯兩個國家，但未幾第二次世界大戰爆發，中東成為英國不願放棄的一塊重要戰略地區，因此「皮爾委員會」的建議未能實行。
1947年，英國將巴勒斯坦問題移交給聯合國。聯合國1947年11月召開首次特別會議，就巴以命運作出表決。會議討論到將歷史上被稱為巴勒斯坦的地區進行分割，建立一個猶太國家及一個阿拉伯國家。時任伊拉克外長、阿拉伯聯盟主席賈梅里在會上表示，「阿拉伯國家不能容忍這種分裂，這種對政治、經濟獨立性的威脅。」但最終決議以33票贊成、13票反對、10票棄權獲通過。6個月後以色列正式建國，英國從巴勒斯坦撤走最後一名士兵。第二天，第一次中東戰爭爆發。
自此中東戰爭數次打響，1967年第三次中東戰爭後，以色列佔領約旦河西岸和加沙地帶。聯合國網站顯示，自上世紀70年代中期以來，「兩國方案」構思在聯合國大會上獲得愈來愈多支持。巴勒斯坦人對這方案的支持度也逐漸增加。
多次舉行和會 最近2013年
近30年來，國際社會為巴以和平進程進行過多次外交努力，例如1991年在馬德里舉行中東和平會議，1993年巴以首腦在挪威首次舉行直接會面，之後在華盛頓簽署《奧斯陸協議》，該協議被認為是實現巴以初步和平的重大突破。但兩年後，時任以色列總理拉賓遭猶太極端分子刺殺，和平進程停滯。卡塔爾半島電視台認為，從1978年埃及與以色列達成的《大衛營協議》，到《奧斯陸協議》，再到1994年以色列和約旦簽署的和平條約，都是實現巴人自決和總體上實現中東和平的必要步驟，但這些協議也都忽略了巴勒斯坦人民作為一個民族的存在及其基本權利。
2003年4月，聯合國、歐盟、俄羅斯和美國正式公布中東和平「路線圖」，規定巴以應在2005年完成最終地位談判並達成協議，建立與以色列毗鄰的巴勒斯坦國，但一直未見突破，最近一次巴以和談於2013年重啟，但仍沒有重大進展。