A Autoridade Palestina foi formada em 1994, nos termos dos Acordos de Oslo entre a Organização de Libertação da Palestina (OLP) e o governo de Israel, como órgão provisório de cinco anos. Novas negociações deveriam então acontecer entre as duas partes em relação ao seu estatuto final. De acordo com os Acordos de Oslo, a Autoridade Palestina foi designada para ter o controle exclusivo de questões relacionadas com a segurança e as necessidades de civis em áreas urbanas palestinas (referida como "Área A") e apenas o controle civil sobre as áreas rurais palestinas ("Área B"). O restante dos territórios, incluindo os assentamentos israelenses, a região do Vale do Jordão e as estradas entre as comunidades palestinas, permaneceram sob controle militar israelense ("Área C"). Jerusalém Oriental foi excluída dos Acordos. As negociações com vários governos israelenses resultaram em controle adicional de algumas áreas pela ANP, mas o controle foi perdido em algumas regiões quando as Forças de Defesa de Israel (FDI) retomaram várias posições estratégicas durante a Segunda Intifada ("Al-Aqsa"). Em 2005, Israel se retirou unilateralmente dos seus assentamentos na Faixa de Gaza, expandindo assim o controle da Autoridade Palestina para toda a faixa, enquanto Israel manteve o controle das fronteiras, do espaço aéreo e da costa marítima do território.