מצריים הציעה שחרורם של 1429 אסירים פלשתיניים תמורת שחרורו של גלעד שליט, כך אמר היום מוחמד שיהאב מסיעת חמאס, וחבר וועדת האסירים במועצה המחוקקת.
הצעה זו לדבריו של שיהאב "הגיעה אחרי שמצריים התייעצה עם מדינת הכיבוש, והגיעו ביחד למספר זה של אסירים, אשר ישראל תהיה מוכנה לשחרר".
הוא הכריז כי "אנחנו נעמוד איתן עד שישראל תיכנע לתנאים שלנו. העם הפלשתיני הקריב את מיטב לוחמיו ונפלו הרבה חללים אחרי השבי של שליט, הופצצו המון בתים, ונעצרו עוד הרבה, על כן המחיר צריך להיות הולם".