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

היוזמה עמדה במוקד קמפיין הבחירות של ישראל ביתנו בראשות אביגדור ליברמן. הדיפת יוזמה זו מהווה מפלה אישית קשה לליברמן ולמפלגתו.

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

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

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

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