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