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