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

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

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