Em 2004, morre Yasser Arafat. A Autoridade Palestina passa ao eleito Mahmud Abbas. Em 2005, Israel evacuou e destruiu de forma unilateral os assentamentos judeus e os postos militares avançados israelenses da Faixa de Gaza e do norte da Cisjordânia (Plano de retirada unilateral de Israel). Entretanto, apesar de ter conquistado a soberania sobre Gaza (mas não sobre a Cisjordânia), os palestinos entraram em um conflito interno que ocasionou a tomada de poder pelo Hamas da Faixa de Gaza e o recrudescimento dos ataques com mísseis caseiros contra Israel a partir desta região, paralisando novamente as conversações de paz. Em 2006 o Hamas, grupo terrorista fundamentalista que não reconhece a existência de Israel, é eleito democraticamente através de voto popular e obtém a maioria das cadeiras no Parlamento Palestino.