78. כזכור, סעיף 11(ב)(2) שאושר בתיקון מס' 9, קבע כי בית המשפט שדן בבקשת ביטול האזרחות יהיה הגורם המוסמך לקבוע את סוג רישיון הישיבה שיינתן לאדם שאזרחותו בוטלה ואין בידו אזרחות אחרת. אך במסגרת תיקון מס' 13, הועברה סמכות זו לשר הפנים. לצד זאת הוסמך בית המשפט הדן בביטול האזרחות לדון בתקיפת החלטות שר הפנים הנוגעות למעמד החלופי שיינתן למי שנותר חסר כל אזרחות (סעיף 11(ו1) לחוק האזרחות). שר הפנים ציין בטיעוניו כי לגישתו נוסח החוק מאפשר להעניק רישיון לישיבת קבע, ישיבת ארעי או ישיבת ביקור, ועל בסיס מכלול האיזונים הנוגעים לעניין ובהתאם לעמדת היועץ המשפטי לממשלה, הוחלט כי הרישיון המתאים הוא רישיון לישיבת ארעי מסוג א/5 (פסקה 44 לסיכומי הערעור מטעם שר הפנים בעניין מפארג'ה מיום 19.2.2020).
בהתאם לדין הקיים, רישיון לישיבת ארעי מוענק לתקופה של עד שלוש שנים, אך ניתן להאריכו מעת לעת ובלבד שכל תקופת הארכה לא תעלה על שנתיים (סעיפים 2 ו- 3 לחוק הכניסה לישראל). אופן קבלת רישיון א/5 והארכתו מעוגנים בנוהל רשות האוכלוסין וההגירה 5.2.0023 "מתן בפועל/הארכת רישיון לישיבת ארעי מסוג א/5 ורישיון לישיבת קבע" (4.9.2012). המשמעות של רישיון זה היא שהאדם שאזרחותו בוטלה יוסיף להחזיק בזכות לשהות ולהתגורר בישראל; לנוע ברחבי המדינה; לעסוק בכל עיסוק, מקצוע או משלח יד; וכן יהיה זכאי לזכויות סוציאליות (למעט זכויות שיישללו ממנו על פי דין, בשל ריצוי עונש מאסר ובשל ביצוע עבירות ביטחוניות;
--- סוף עמוד 51 ---
וראו: סעיף 326-325 לחוק הביטוח הלאומי [נוסח משולב], התשנ"ה-1995). כלומר, הזכויות העיקריות שיישללו ממנו הן, בעיקרן, הזכות לבחור ולהיבחר לכנסת; הזכות להחזיק דרכון ישראל (להבדיל מתעודת מעבר); והזכות להיכנס לישראל (שלפי סעיף 6(ב) לחוק-יסוד: כבוד האדם וחירותו מוקנית, במישור החוקתי, לאזרחים בלבד), כמפורט בפסקה 37 לעיל.
79. במהלך הדיון בערעורים הבהיר שר הפנים כי המעמד החלופי שיוענק לאדם שאזרחותו בוטלה לא יהיה כפוף להליכי הביטול הרגילים של רישיון א/5, ויוארך מעת לעת כל עוד אותו אדם אינו מחזיק באזרחות אחרת (פסקה 35 להודעה המשלימה מטעם שר הפנים מיום 19.11.2020). זאת, כך נטען, בשים לב לכך שסעיף 11(ב)(2) לחוק מחייב את שר הפנים ליתן את רישיון הישיבה. כמו כן צוין כי לעת עתה אין צפי לקידום חקיקה שתקבע רישיון ייעודי עבור מי שנותר חסר כל אזרחות כתוצאה מביטול אזרחותו (עמ' 24 לפרוטוקול הדיון מיום 8.2.2022).