Organización para la Liberación de Palestina
Cuando la Organización para la Liberación de Palestina (OLP) fue fundada en 1964, Nasser proclamó que deseaba darle autoridad sobre Gaza, pero que nunca fue conferida en la práctica. Un año más tarde, el servicio militar obligatorio se instituyó para el Ejército por la Liberación de Palestina.