Pemimpin Palestina Yasser Arafat telah membentuk sebuah kabinet yang lebih kecil dan mengangkat Abdel Razak Yehiyeh sebagai Menteri Dalam Negeri. Tugas Yehiyeh adalah merombak jawatan kepolisian dan dinas-dinas intelijen dalam otorita Palestina. Kata Israel, badan-badan itu tidak cukup bertindak untuk meredam kegiatan teroris. Salam Fayyad, bekas pejabat dana moneter internasional ditunjuk oleh Arafat sebagai Menteri keuangan. Perombakan kabinet itu dilakukan satu bulan setelah parlemen Palestina menyerukan diadakannya perubahan yang mendasar dalam otorita Palestina. Sementara itu, polisi Palestina telah menangkap tokoh senior kelompok Jihad Islam yang mengaku bertanggung-jawab atas serangan bunuh diri minggu lalu, yang menewaskan 17 orang warga Israel. Kata para pejabat, tokoh Jihad Islam Abdullah Shami ditangkap di kota Gaza.