איזור יהודה והשומרון הוכרז כשטח צבאי סגור החל משנת 1967, שהכניסה אליו והיציאה ממנו מחייבות היתר מאת המפקד הצבאי. פלסטינים יכולים להיכנס לישראל אך ורק באמצעות היתרים המונפקים להם על-ידי המנהל האזרחי, למטרות שונות, כגון מסחר, תעסוקה, צרכים רפואיים, ביקורי משפחה, ביקורי כלואים ועוד. הקריטריונים לכניסת פלסטינים לישראל נקבעים על-ידי הדרג המדיני, בפוף להערכת מצב ביטחונית, מדינית, כלכלית, הומניטארית ושיקולים נוספים רבים.
בהתאם לכללי המשפט הבינלאומי, מאפשרת מדינת ישראל לפלסטינים תושבי איו"ש לבקר את קרובי משפחתם הכלואים בישראל. ואכן, המנהל האזרחי הנפיק בשנת 2007 למעלה מ-60,000 היתרי ביקורי כלואים לפלסטינים. הנפקת היתרים אלו, נעשית בכפוף לעמידה בקריטריונים אישיים שעניינם קרבה משפחתית, וכן בכפוף להיעדר מניעה ביטחונית קונקרטית.
כניסת נתיני מדינות זרות לאיו"ש מוסדרת בנוהל כניסת הזרים, אשר גובש בתיאום עם משרד הפנים ומשרד החוץ. הנוהל קובע קטגוריות, אשר הנכללים בגדרן רשאים להגיש בקשת כניסה לאיו"ש, באמצעות אשרת תייר מסוג ב/2. תוקפה המרבי של האשרה הינו שלושה חודשים, והיא ניתנת להארכה במקרים המתאימים, בהתאם למדיניות ולמצב הביטחוני. לעניין אופן הגשת הבקשה והקריטריונים לאישורה, הנוהל מבחין בין נתיני מדינות החתומות על הסכמי פטור מאשרה לבין נתיני מדינות שאינן חתומות על הסכם כזה.