Após o início da Primeira Intifada em 1987, um trabalho diplomático considerável foi iniciado na negociação de uma solução de dois Estados entre as partes, começando com a Conferência de Madrid em 1991. A mais significativa dessas negociações foram os Acordos de Oslo, que oficialmente dividiram a terra palestina em três divisões administrativas e criaram a estrutura para o funcionamento das fronteiras políticas de Israel com os territórios palestinos hoje. Os Acordos culminaram na Cúpula de Camp David de 2000 e nas negociações subsequentes em Taba em janeiro de 2001, mas nenhum acordo final foi jamais alcançado. A violenta eclosão da Segunda Intifada em 2000 demonstrou a desilusão do público palestino com os Acordos de Oslo e convenceu muitos israelenses de que as negociações foram em vão.