En 1991 se realizó la Conferencia de la Paz en Madrid con la participación de Líbano, Siria, Israel, Egipto y una delegación palestino-jordana. En esta conferencia se logró acordar el establecimiento de futuras negociaciones. En septiembre de 1993 se firmaron los Acuerdos de Oslo, que supusieron un hito histórico en tanto que implicaban el reconocimiento del Estado de Israel por parte del liderazgo palestino y el reconocimiento de la OLP por parte de Israel. Por este motivo, el primer ministro israelí, Isaac Rabin, su ministro de Asuntos Exteriores Shimon Peres, y el Presidente de la OLP Yasir Arafat fueron galardonados con el Premio Nobel de la Paz en 1994. Sin embargo, para conseguir algo así, los Acuerdos de Oslo tuvieron que dejar para futuras negociaciones los aspectos más espinosos del conflicto palestino-israelí: los asentamientos israelíes en territorio palestino, el estatus de Jerusalén, la demarcación definitiva de fronteras y el derecho de retorno de los refugiados palestinos.