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