Nos anos seguintes, a OLP comprometeu-se a negociações de paz com Israel mediadas pela comunidade internacional. Tais negociações tiveram início com a Conferência de Madrid em 1991 e levaram à assinatura dos Acordos de Oslo em 1993, que permitiu a criação da Autoridade Nacional Palestina. Em 2002, o Quarteto do Oriente Médio desenvolveu o chamado "Mapa de Caminho" na tentativa de alcançar uma solução viável para o conflito.