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