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