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