Gaza

Pada bulan September 1993, pemimpin-pemimpin Israel dan Palestine Liberation Organization (PLO) menandatangani perjanjian Oslo Accords. Perjanjian itu menghasilkan pemerintahan Palestina di "Jalur Gaza" ("Gaza Strip") dan kota Yerikho di "Tepi Barat", yang diterapkan pada bulan Mei 1994. Tentara Israel mundur dari Gaza, meninggalkan Palestinian National Authority (PNA) untuk mengatur dan mengamankan kota itu. PNA, di bawah pimpinan Yasser Arafat, memilih Gaza sebagai markas provinsi pertama. Dewan "Palestinian National Council" mengadakan sidang perdananya di Gaza pada bulan Maret 1996.