1990'ların başında Arafat ve önde gelen el-Fetih yetkilileri 1993 Oslo İlkeler Anlaşması'na yol açacak olan bir dizi gizli görüşme için İsrail hükümeti ile temas kurdu. Anlaşma beş yıllık bir dönemde Batı Şeria ve Gazze Şeridi'nin bazı bölümlerinde Filistinlilerin kendini yönetmesi ve bu bölgelerde İsrail yerleşiminin durdurulup, varolanların taşınması yönündeydi. Anlaşmaya göre yerel halktan ya da yurtdışında yaşayan Filistinlilerden oluşacak bir Filistin polis gücü Filistin yönetimi olan yerlerde devriye görevini sağlayacaktı. Eğitim, kültür, sosyal refah, doğrudan vergilendirme ve turizm gibi çeşitli alanlarda yetki ve idare Filistin geçici yönetimine verilecekti. Her iki taraf da altyapı, sanayi, ticaret ve iletişim gibi özel ekonomik sektörlerde kooperasyon ve koordinasyonu sağlayacak bir komitenin kurulmasında anlaştılar