מאחזים הם למעשה התנחלויות אשר הוקמו על ידי מדינת ישראל או, לחלופין, על ידי ארגוני מתנחלים בגיבוי המועצות המקומיות באופן רשמי ולא חוקי. ממשלת ישראל החליטה בשנת 1996 שלא להקים עוד התנחלויות חדשות, אך כדי לעקוף את המחויבות הפוליטית והבינלאומית, הקימה את ההתנחלויות באופן לא רשמי, וקראה להן: "מאחזים בלתי חוקיים" או "מאחזים בלתי מורשים".
הרשות הפלסטינית היא הגוף המנהל והמייצג של העם הפלסטיני. הוקמה מכוחו של הסכם הביניים שנחתם בין מדינת ישראל לבין הארגון לשחרור פלסטין (אש"ף) במאי 1994 ("הסכם אוסלו ב'"). בינואר 1996 נערכו בחירות למועצה המחוקקת הפלסטינית ויאסר ערפאת נבחר ליו"ר הרשות. הבחירות האחרונות לנשיאות ולמועצה המחוקקת נערכו בינואר 2005, אז נבחר מחמוד עבאס (אבו מאזן) לתפקיד היו"ר. יו"ר הרשות הפלסטינית מופקד על ניהול ענייני החוץ והביטחון של הרשות, בעוד ניהול ענייני הפנים והחברה מופקד בידי הממשלה הפלסטינית. הממשלה מוקמת על בסיס הצבעת אמון במועצה המחוקקת הפלסטינית (הפרלמנט הפלסטיני), המונה 132 חברים שמחציתם נבחרים בבחירות ישירות ומחציתם בבחירות מקומיות.
מכשול פיזי שבחלקו חומת בטון ובחלקו האחר גדר המכילה אמצעי ניטור אלקטרוניים (גדר אינדיקטיבית). הגדר נבנתה ברובה בתוך שטח הגדה המערבית, והתוואי המתוכנן שלה חורג באופן מובהק מהקו הירוק (למשל באזור אריאל). גדר ההפרדה חוצצת בין חקלאים פלסטיניים לאדמתם, ובפועל מספחת שטח שנכבש במלחמת ששת-הימים. בתגובה לטענה זאת, עמדתה הרשמית של משרד הביטחון היא: "התוואי נרבע על-סמך שיקולים ביטחוניים אסטרטגיים. בעתיד, לכשיקבעו הסדרי קבע עם הרשות הפלסטינית, יקבע הגבול ואם יהיה צורך, ישונה תוואי הגדר." ב-9 ביולי 2004 נתן בית המשפט הבינלאומי בהאג את חוות דעתו בנוגע לגדר. בית הדין רשם את הבטחתה של ישראל כי המכשול ישמש רק כאמצעי ביטחון זמני. עם זאת הוא ציין כי קיים חשש כבד כי תוואי המכשול יצור עובדות בשטח שיובילו לסיפוח דה-פקטו של שטחים וישפיעו על קביעת הגבולות העתידיים בין ישראל למדינה פלסטינית.
ב-2 באוגוסט 1996 החליטה ממשלת ישראל בראשות בנימין נתניהו (החלטה 150), לבטל את החלטת ממשלת רבין (ערך נפרד), ובמקום זאת הגדירה שבנושאי מדיניות כוללת בנושאי התיישבות נדרשת החלטת ממשלה ובנושאי הקצאת קרקע ותכנון נדרש אישור שר הביטחון. משמעות ההחלטה היא שעל-מנת להקים התנחלות חדשה, נדרשת החלטת ממשלה. כל ההתנחלויות שהוקמו מאז, פרט לעמיחי (ההתנחלות למפוני עמונה), נבנו בניגוד להחלטה זו.