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