Arafat entabló negociaciones con el gobierno de Israel para terminar con el conflicto de décadas entre este país y la OLP. Estos incluyeron la Conferencia de Paz de Madrid, los Acuerdos de Oslo y la Cumbre de Camp David de 2000. Sus rivales políticos, incluyendo a los islamistas y varios izquierdistas de la OLP, le criticaban a menudo por ser corrupto o demasiado sumiso en sus concesiones al gobierno de Israel. En 1994, Arafat recibió el , junto a Isaac Rabin y Shimon Peres, por las negociaciones de Oslo. Durante este tiempo, Hamás y otras organizaciones militares tomaron el poder y sacudieron los cimientos de la autoridad de Fatah que Arafat había establecido en los Territorios Palestinos.