מדובר בהנחיה שפורסמה באתר האינטרנט של המשרד, ולפיה חלה חובה על אדם המעביר את כתובתו במרשם האוכלוסין לתל אביב-יפו להציג הוכחות למגוריו בעיר, "כגון חוזה שכירות, תשלומי ארנונה וכדומה". ההנחיה חלה גם על העיר אילת, וכן על יישובים בהם מתגוררים פחות מ-15 אלף תושבים.
לטענת התנועה, שהעומד בראשה ח"כ דב חנין (חד"ש) מתמודד על ראשות העיר, עד לפני כחודש הסתפק משרד הפנים בהצהרה שמסרו לו תושבים שביקשו להעביר את כתובתם לעיר, מבלי לדרוש מהם ראיות כלשהן למגוריהם בתל אביב-יפו. יצוין, כי עד לתחילת חודש אוקטובר ניתן להעביר כתובת ליישוב מסוים ולהיות בעל זכות בחירה בבחירות שיתקיימו בו ב-11 בנובמבר. "אנחנו חושבים שמדובר במהלך חמור ואנטי דמוקרטי, שנועד לחסום את ההשתתפות של תושבי העיר בבחירות", מחתה דוברת התנועה, שרון שחף והוסיפה כי לידי התנועה הגיעו עדויות מפי תושבים שנתקלו במכשול החדש.
עוד הסבירה שחף, כי בתל אביב-יפו ישנה אוכלוסיה של שוכרי דירות הגבוהה בעשרות אחוזים מאשר בערים גדולות אחרות בישראל. "רבים משוכרי הדירות מחליפים אותן בתדירות גבוהה, רבים מהם סטודנטים וצעירים, שמבחינתם מדובר בטרחה נוספת כדי להבטיח את זכותם הדמוקרטית".
"את השירות הציבורי צריך לפשט, ולא להפוך למסובך, דווקא מסיבות דמוקרטיות כדי שיותר אנשים יהיו שותפים לעיצוב המציאות היומיומית שלהם", ציינה. "בנוסף, לא ברור מה השתנה בחודש האחרון ? מדוע עד לפני כחודש לא היו צריכים תושבי העיר להציג את חוזה השכירות שלהם?". יצוין, כי בבחירות הקודמות בעיר, באוקטובר 2003, עמד שיעור ההצבעה על כ-30 אחוז בלבד, וההערכה היא שסיבה עיקרית לאחוז הנמוך הייתה היעדר זכות בחירה לצעירים רבים שגרו בעיר, אך לא העבירו את כתובתם אליה.
בתנועת "עיר לכולנו" ביקשו בעקבות זאת את התערבותה של האגודה לזכויות האזרח בסוגיה. באגודה קיבלו את הפנייה לפני כשבועיים ודרשו מהמשרד באמצעות עו"ד עודד פלר להבהיר "מהו הטעם לשינוי המדיניות בתל אביב, ולדרישה כי התושבים ימציאו ראיות למגוריהם בעיר כתנאי לשינוי רישום מענם", אולם טרם קיבלו מענה לפנייתו. חוק מרשם האוכלוסין, משנת 1965, קובע כי שינוי מען יירשם "על פי הודעה בלבד". עם זאת, החוק מאפשר לפקיד הרישום לדרוש ממבקש השינוי מסמכים הנוגעים לפרטי הרישום.