Tras la creación del Estado de Israel y el desplazamiento de miles de personas que perdieron sus hogares, el movimiento nacionalista palestino comenzó a reagruparse en Cisjordania y Gaza, controlados respectivamente por Jordania y Egipto, y en los campos de refugiados creados en otros estados árabes.
Poco antes de la guerra de 1967, organizaciones palestinas como Fatah -liderada por Yasser Arafat- conformaron la Organización para la Liberación de Palestina (OLP) y lanzaron operaciones contra Israel primero desde Jordania y luego desde Líbano. Pero estos ataques incluyeron también atentados contra objetivos israelíes en territorio europeo que no discriminaron entre aviones, embajadas o atletas.
Tras años de atentados palestinos y asesinatos selectivos de las fuerzas de seguridad israelíes, la OLP e Israel firmarían en 1993 los acuerdos de paz de Oslo, en los que la organización palestina renunció a “la violencia y el terrorismo” y reconoció el “derecho” de Israel “a existir en paz y seguridad”, un reconocimiento que la organización islámica palestina Hamas nunca aceptó.
Tras los acuerdos firmados en la capital noruega fue creada la Autoridad Nacional Palestina, que representa a los palestinos ante los foros internacionales. Su presidente es elegido por voto directo y él a su vez escoge un primer ministro y a los miembros de su gabinete. Sus autoridades civiles y de seguridad controlan áreas urbanas (Área A según Oslo), mientras que solo sus representantes civiles -y no de seguridad- controlan áreas rurales (Área B).
Jerusalén Oriental, considerada la capital histórica por parte de los palestinos, no está incluida en este acuerdo. Jerusalén es uno de los puntos más conflictivos entre ambas partes.