В 2000 году, после провала саммита в Кэмп-Дэвиде и после посещения премьер-министром Израиля Ариэлем Шароном Храмовой горы в Иерусалиме, началась «Интифада аль-Аксы» («Вторая интифада»). Она продолжалась 4 года до кончины лидера ООП Ясира Арафата и уничтожения основателя ХАМАС шейха Ахмеда Ясина, после чего ПНА возглавил более умеренный Махмуд Аббас. В 2005 году Израиль окончательно вывел свои войска из всех поселений сектора Газа в рамках плана одностороннего размежевания.