Yasser Arafat

Pada awal 1990-an, Arafat dan para pemimpin Fatah lainnya mulai terlibat dalam serangkaian perundingan rahasia dengan Israel, yang membuahkan Perjanjian Oslo pada 1993. Persetujuan ini menyetujui implementasi pemerintahan Palestina yang berdaulat di Tepi Barat dan Jalur Gaza selama lima tahun, diikuti pembatalan dan pemindahan secara bertahap seluruh permukiman Israel di sana. Perjanjian ini mengamanatkan pendirian sebuah pasukan keamanan Palestina yang beranggotakan warga lokal dan perantauan, untuk menjaga keamanan Palestina. Pemerintahan sementara Palestina bertanggungjawab atas pendidikan, kebudayaan, kesejahteraan sosial, pajak, dan pariwisata. Kedua belah pihak juga menyetujui pendirian komite kerja sama dan koordinasi dalam bidang ekonomi, termasuk infrastruktur, industri, perdagangan, dan komunikasi.