パレスチナ解放機構
1991年にはスペインのマドリードで中東和平会議に出席するが和平交渉に行き詰まった。しかし、この頃からノルウェーの仲立ちでオスロにおいてイスラエル政府と秘密交渉を行い、1993年にイスラエル政府とPLOの相互承認とガザ地区・西岸地区におけるパレスチナ人の暫定自治を定めたオスロ合意にこぎつけた。
オスロ合意の結果、PLOは武装闘争路線の放棄を約束し、イスラエルとの間にパレスチナ暫定自治協定を締結。アラファート議長はイスラエルのイツハク・ラビン首相とともにノーベル平和賞を受賞した。暫定自治のためのパレスチナ自治政府はPLOを基盤に設立され、その元首(大統領)にはPLOのアラファート議長が就任する。
しかし、1995年、ラビン首相が暗殺され、アメリカを仲介にイスラエルのバラク首相とオスロ合意で定められた包括的解決に向けた和平交渉を進めるが、進展しなかった。パレスチナ内部では、「和平粉砕」を掲げるハマースが1993年から自爆テロを開始し、主に難民や貧困層での支持を広げた。
パレスチナ解放機構(パレスチナかいほうきこう、アラビア語: منظمة التحرير الفلسطينية 、ラテン文字転写:Munaẓẓamat at-Taḥrīr al-Filasṭīniyyah、英語: Palestine Liberation Organization (PLO) )は、イスラエル支配下にあるパレスチナを解放することを目的とした諸機構の統合機関。
国連においてパレスチナ人の唯一の代表機関として認められている。