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