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