A Declaração de Independência da Palestina de 1988 incluiu um apelo da PNC por negociações multilaterais com base na Resolução 242 do Conselho de Segurança das Nações Unidas, mais tarde conhecida como "Compromisso Histórico", implicando a aceitação de uma solução de dois estados e não questionando mais a legitimidade do Estado de Israel. A PNC pedia apenas a retirada de Israel da Jerusalém árabe e dos "territórios árabes ocupados". Juntamente com as declarações posteriores de Yasser Arafat em Genebra, isso foi aceito pelos Estados Unidos como base para o diálogo. Na Conferência de Madrid de 1991, Israel ainda se recusava a negociar diretamente com a OLP e os palestinos faziam parte de uma delegação conjunta com a Jordânia. Finalmente, na Declaração de Princípios de 1993 e nos acordos israelense-palestinos subsequentes, Israel e a OLP reconheceram um ao outro e concordaram com termos de referência como as Resoluções 242 e 338.