Keputusan Israel untuk membebaskan kira-kira 400 orang tawanan Palestina dianggap sama sekali tidak mencukupi, karena hanya merupakan sebagian kecil dari kira-kira 6000 warga Palestina yang berada dalam tahanan Israel. Kepala bagian keamanan Palestina, Mohammad Dahlan telah menyatakan kekecewaannya kepada Menteri Pertahanan Israel Shaul Moffaz dalam sebuah pertemuan di Jerusalem. Dahlan juga dilaporkan menuntut supaya semua pasukan Israel ditarik dari tiga kota lagi di kawasan Tepi barat, termasuk kota-kota Ramallah dan Hebron. Kelompok militan yang sepakat menghentikan serangan terhadap Israel minggu lalu mengatakan, gencatan senjata itu mensyaratkan dibebaskannya semua tawanan bangsa Palestina.