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