בקמפיין הבחירות שלו, הבטיח רבין לשנות את סדר העדיפויות. רבין הודיע שהפסקת ההתנחלויות היא אינטרס ישראלי וממשלתו קבעה (בהחלטת ממשלה מס' 360, מ-22/11/92) שלא לאפשר עוד בנייה חדשה בהתנחלויות, לא לאפשר קידום תכניות ואף לעצור בנייה שכבר החלה.
מאחזים הם למעשה התנחלויות אשר הוקמו על ידי מדינת ישראל או, לחלופין, על ידי ארגוני מתנחלים בגיבוי המועצות המקומיות באופן רשמי ולא חוקי. ממשלת ישראל החליטה בשנת 1996 שלא להקים עוד התנחלויות חדשות, אך כדי לעקוף את המחויבות הפוליטית והבינלאומית, הקימה את ההתנחלויות באופן לא רשמי, וקראה להן: "מאחזים בלתי חוקיים" או "מאחזים בלתי מורשים".
התנחלויות הן ישובים אזרחיים אשר הוקמו מעבר לקו הירוק, רובן בגדה המערבית. ממשלות ישראל הקימו בגדה 131 התנחלויות רשמיות. על-פי מערכת החוקים הקיימת בשטחים הכבושים, התנחלויות יחשבו "חוקיות" רק אם יעמדו בכל הקריטריונים הבאים: הממשלה החליטה באופן רשמי על הקמת ההתנחלות; הקרקע הוקצתה כדין להתנחלות ואיננה קרקע פרטית של פלסטינים; קיימת תכנית בנייה מאושרת ובתוקף; ההתנחלות נמצאת בתוך תחום שיפוט שנקבע בצו ע"י אלוף פיקוד המרכז. התנחלות שלא ממלאת אחר אחד מהתנאים הנ"ל –איננה חוקית לפי חוקי מדינת ישראל. ההתנחלויות אינן חוקיות בעניו של החוק הבינלאומי אך זכו בהכרה "דה פקטו" כחלק מהסכמי אוסלו משנת 1993.