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