A ANP recebeu assistência financeira da União Europeia e dos Estados Unidos (aproximadamente 1 bilhão de dólares em 2005). Todas as ajudas diretas foram suspensas em 7 de abril de 2006, como resultado da vitória do Hamas nas eleições parlamentares.[10][11] Pouco tempo depois, os pagamentos foram retomados, mas foram direcionados diretamente para os escritórios de Mahmoud Abbas na Cisjordânia.[12] Desde o dia 9 de janeiro de 2009, quando o mandato de Mahmoud Abbas como presidente deveria ter terminado e eleições terem sido convocadas, os partidários do Hamas na Faixa de Gaza deixaram de reconhecer a sua Presidência e, em vez disso, consideram Aziz Dweik, que atuou como presidente do Conselho Legislativo da Palestina, para ser o Presidente interino até que novas eleições fossem realizadas.[13][14] Em novembro de 2012, as Nações Unidas reconheceram a Palestina como uma entidade observadora.[15][16][17]
Yitzhak Rabin e Yasser Arafat dão as mãos, acompanhados por Bill Clinton, quando ocorreu a assinatura dos Acordos de Oslo, em 13 de setembro de 1993
A Autoridade Nacional Palestiniana surgiu como resultado dos Acordos de Oslo, assinados em setembro de 1993 por Israel e a Organização para a Libertação da Palestina. Nos termos estabelecidos, a autoridade deveria existir até maio de 1999. No fim deste período, esperava-se ter resolvido o estatuto final dos territórios da Faixa de Gaza e da Cisjordânia, ocupados por Israel após a vitória na Guerra dos Seis Dias de 1967. A Autoridade Nacional Palestiniana deveria administrar parte significativa destes territórios, assegurando através de forças policiais próprias a segurança dos territórios.
Em maio de 1994, Israel retirou-se de partes da Faixa de Gaza e da cidade de Jericó na Cisjordânia e em pouco tempo a autoridade entrou em funções. Os seus primeiros membros não foram eleitos, sendo membros da OLP. A autoridade assumiu o controle da educação, da saúde, turismo e finanças.
Apesar da oposição a este processo, oriunda quer do lado palestiniano, quer do lado israelita, a 28 de setembro de 1995 Arafat e o primeiro-ministro israelense Rabin assinaram um acordo em Washington no qual se previa a expansão do controlo da ANP na Cisjordânia, assim como a realização de eleições para a presidência da ANP e para o Conselho Legislativo da Palestina. As cidades de Jenin, Nablus, Tulkarm, Belém, Qalqilyah e Ramallah, todas situadas na Cisjordânia, passaram para o controlo da ANP. Em outubro de 1995, Israel entregou pequenas aldeias da Cisjordânia à ANP.