שר המורשת עמיחי אליהו אמר הבוקר (רביעי) לבצלאל קאהן ודוד חכם ב'קול חי' כי "צריך להגדיר את החטופים כשבויים". לדבריו "בשבויים מתעסקים רק בסיום הניצחון. קודם צריך להכריע את החמאס. אני חושב שהמשימה היא לא 'קודם כל החטופים' והגמגום הזה גורם לכך שהם תקועים שם".
במטה משפחותת החטופים גינו בחריפות את דבריו של אליהו: "התבטאותו המקוממת של השר עמיחי אליהו חצתה אפילו את הרף הנמוך של עצמו. השר אליהו, מגלם כשל ערכי ומוסרי כבד. הוא לא מייצג את רצון העם שדורש את החזרת כל החטופים וסיום הלחימה.
"מי שמדבר כך על חטופים שנמקים במנהרות המוות של חמאס 663 ימים – מחליש את ישראל ומחזק את החמאס. שבויים הם חיילים שנתפסים על ידי צבא של מדינה אחרת. 50 חטופים וחטופה נחטפו בידי ארגון מרצחים על אדמתה הריבונית של מדינת ישראל במחדל הגדול ביותר מאז קום המדינה. 80% מהציבור תומך בהסכם שיביא לשחרור כל החטופים והחטופה. העם מבין את מה שהממשלה מסרבת להפנים: מחזירים את כולם. מפסיקים את הלחימה."
בתוך כך, אחרי פרישתן מהממשלה, סיעות יהדות התורה וש"ס הודיעו שיתמכו בכל הצעה לשחרור חטופים שתונח על שולחן הממשלה והכנסת. "למרות העובדה שנאלצנו לפרוש מהממשלה בשל הפרות חוזרות ונשנות של הסיכומים מצד השותפים הקואליציוניים, אנו מחויבים באופן מלא לאחינו ואחיותינו, השבויים במנהרות בעזה, החיים והחללים כאחד", נכתב מטעם סיעות ש"ס ויהדות התורה. "משכך, הסיעות יעניקו גיבוי לכל הצעת הסכם חטופים שתובא לממשלה ולכנסת. אין מצווה חשובה יותר מפדיון שבויים. אנו שבים וקוראים לראש הממשלה לעשות כל שביכולתו להשיב את אחינו ואחיותינו החטופים, כולם ללא יוצא מן הכלל, במהרה למשפחותיהם".
