Nas eleições para o novo primeiro-ministro israelita, em Maio de 1996, Netanyahu foi eleito. Rejeitou quaisquer negociações em relação a Jerusalém e à criação de um Estado independente palestiniano.

Em Janeiro de 1997, após meses de negociações, palestinianos e israelitas chegaram a um acordo (já delineado no acordo de Oslo): o retirar das forças israelitas de Hebron, na Faixa Ocidental. Uma série de ataques bombistas precedeu o acordo e, em meados do mesmo ano, o Governo israelita resolveu parar com as negociações territoriais acordadas em 1993, alegando o fracasso palestiniano no controlo das milícias islâmicas. Em Dezembro do mesmo ano teve início uma nova tentativa de acordos territoriais relacionados com a Faixa de Gaza. Em 1998 as conversações de paz tiveram lugar nos EUA.

Os palestinianos concordaram com a proposta norte-americana de ficar com mais 13% do território, contra a proposta de 10,5 a 12% dos israelitas, mas Netanyahu manteve-se intransigente. Em Maio do mesmo ano realizaram-se novas conversações em Londres, entre Netanyahu, Arafat e Madeleine Albright (secretária de Estado norte-americana), e mais uma vez sem resolução. Após pressão norte-americana, foi assinado em Outubro de 1998 o chamado Acordo Wye, que incluía a retirada de mais forças israelitas da Faixa Ocidental e a abertura de um aeroporto palestiniano no Estreito de Gaza.