巴勒斯坦國
1988年11月15日，在阿爾及利亞首都阿爾及爾舉行的巴勒斯坦全國委員會第19次特別會議通過《獨立宣言》，巴勒斯坦解放组織宣布在巴勒斯坦土地上建立首都為耶路撒冷的巴勒斯坦国。在國際承認巴解下，該國已與世界上多數國家建立正式外交關係。
以巴冲突
除以上大规模军事战争外，以阿间还爆发了多次非战争流血冲突。 1968年至1972年這段期間被稱為消耗战争，以色列和敘利亞、埃及間的邊界頻繁爆發許多小規模的衝突。除此之外，在1970年代早期，巴勒斯坦武裝组织开始對以色列和各國的猶太人展開恐怖攻擊，在1972年夏季奧林匹克運動會中爆發了慕尼黑慘案，巴勒斯坦的武裝民兵挾持以色列的代表團運動員作為人質，最後所有人質皆遭殺害。以色列對此展開了報復性的「天譴行動」，由一群以色列情報特務局（俗稱摩薩德）的特工在世界各地暗殺那些筹划慕尼黑慘案的幕後兇手。 在1987年爆發的巴勒斯坦大起義引燃了佔領區域的一連串暴動。加沙的巴勒斯坦人怒火中烧，走上街头，采用游行、罢工、抵制美以货物等和平方式，不与占领当局合作，展开与以色列当局持续数年的对抗。巴勒斯坦解放组织总部当时设在突尼斯，“哈马斯”组织被猜度为幕后指挥者。在那次起义中，巴勒斯坦人创造出以落后“冷兵器”向以色列示威的斗争方式，即以青少年在街头投掷石块、自制燃烧瓶与现代武装的军警对抗；这次起义到1993年“奥斯陆协议”签署之后才告一结束。