Det första palestinska upproret (intifadan) mot den israeliska ockupationen utbröt 1987. Detta ledde fram till Osloavtalet 1993 då Palestinska befrielseorganisationen efter förhandlingar accepterade en tvåstatslösning utifrån 1967 års gränser samt ålades att etablera en Palestinsk myndighet i Gazaremsan och på Västbanken. Israel å sin sida erkände genom Osloavtalet PLO, dock inte Palestina.