Filistin Özerk Yönetimi (FÖY) Lideri Mahmud Abbas, 22 Mart Perşembe günü verdiği demeçte Gilad Şalitin serbest bırakılacağı bir tutsak değiş-tokuşu için prensipte anlaşmaya varıldığını duyurdu. Abbas, Mısırın da arabuluculuğu ile, İsrail Başbakanı Ehud Olmert ile sorunun çözümü için görüştüğünü ve sürecin hızla ilerlemekte olduğunu söyledi. Abbas iki tarafın ayrıntılar üzerinde görüşmeye devam ettiğini de belirtti.
FÖY İstihbarat Bakanı ve hükümet sözcüsü Mustafa Barguti de konuyla ilgili olarak Hamasın politik lideri Halit Meşal ile görüştüğünü ve Meşalin Şalitin serbest bırakılması için gerekli işlemleri başlattığını belirtti. Barguti ayrıca, Hamas dahil olmak üzere tüm FÖY Hükümetinin İsrail ile birlikte barış içinde yaşayacak bir Filistin Devletinin kurulması için çalıştığını da söyledi. Filistin Sözcüsü sözlerinin devamında İsraili eleştirerek Eğer İsrail kulaklarındaki tıkaçları çıkartırsa Meşalin iki devletli bir çözüm istediğini duyardı. dedi.
Öte yandan Kudüsteki politik kaynaklar 23 Mart Cuma günü Ehud Olmertin Filistinliler ile tutsak değişimi konusunda bir anlaşmaya varıldığı haberini yalanladı. Ehud Olmert pazar günü verdiği demeçte Abbası da sert bir dille eleştirdi. Olmert, Abbasın İsraile verdiği sözleri tutmadığını belirtti. Başbakan, Abbasın yeni FÖY Hükümetinin kurulmasından önce Gilad Şaliti serbest bırakılacağına dair verdiği sözü yerine getirmediğini hatırlattı. Olmert Abbas ile gerçekleştirdiği hem ikili hem de ABD Dışişleri Bakanı Condoleeza Rice ile beraber yapılan görüşmelerde Abbasın bu sözü defalarca vermesine rağmen yerine getirmediğini yineledi. Başbakan ayrıca Şalitin Filistinli militanlar tarafından esir tutulmasının yeni kurulan FÖY hükümeti ile yapılacak anlaşmaların gidişatını zorlaştıracağını belirtti.
FÖY yetkilileri ise Abbasın bu yönde bir söz vermediğini, sadece Şalitin bırakılması için elinden geleni yapacağını söylediğini bildirdi. Barguti, Şalitin serbest bırakılmasındaki gecikmenin sorumlusu olarak da Olmerti gösterdi. Filistin sözcüsü Barguti, Olmertin dünyayı ve halkı yanlış yönlendirdiğini, Olmertin FÖYün tutsak değişimi önerilerini ciddiye almayarak süreci yavaşlattığını iddia etti.