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