Jabarkan Usaha pembebasan dari Gilad Shalit

Pasukan-pasukan Israel masuk ke Khan Yunis pada 28 Juni 2006 untuk mencari Shalit. Menurut David Siegel, seorang juru bicara di Kedutaan Besar Israel di Washington, D.C., "Israel telah melakukan segala sesuatu yang dapat dilakukannya dalam mengusahakan semua kemungkinan diplomatic dan memberikan Mahmud Abbas kesempatan untuk mengembalikan warga Israel yang diculik... Operasi ini dapat dihendikan dengan segera, asalkan Gilad Shalit dibebaskan."

Pada 29 Juni komandan Komando Israel Selatan, Aluf Yoav Galant, mengukuhkan bahwa Shalit masih berada di Gaza. Menteri Kehakiman Israel, Haim Ramon, menambahkan bahwa Shalit ditahan di Gaza selatan, tepatnya. Koresponden militer untuk Dewan Siaran Israel mengklaim bahwa Shalit saat ini ditahan di Rafah, dan bahwa tidak ada tanda-tanda bahwa ia masih hidup. Juru bicara IDF Brigjen. Miri Regev menyatakan bahwa "kami tidak yakin bahwa ia masih ditahan di Gaza selatan ".

Pada 1 Juli BBC melaporkan bahwa Shalit mungkin telah mendapatkan perhatian medis, kemungkinan untuk luka-luka di perut dan punggungnya. Hal ini telah disangkal oleh pihak Palestina. Pemerintah Israel juga telah mengancam bahwa "langit akan runtuh " bila Shalit dilukai.

Pada 6 September 2006, Mesir dilaporkan melakukan perundingan dengan Hamas atas nama Israel untuk pembebasan Shalit. Seminggu kemudian, para penengah Mesir menerima surat yang ditulis oleh Gilad sendiri yang isinya menyatakan bahwa keadaannya baik-baik saja. Tulisan tangannya dikukuhkan sebagai tulisan tangan Kopral Shalit.