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