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