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