מחמוד עטאללה, המחבל מפרשת הסרסור בסוהרות ישוחרר במסגרת שלב א' במתווה: לאחר שמתווה הסכם הפסקת האש ועסקת החטופים אושר בישיבת הממשלה, פרסם הלילה (שישי) משרד המשפטים את רשימת 735 האסירים והעצורים הביטחוניים המיועדים לשחרור באתר האינטרנט הרשמי של המשרד. מבין המשוחררים, גם מחבלים עם דם על הידיים, וביניהם גם עטאללה.
עטאללה, איש פתח, הורשע ב-2003 ברצח פלסטינית מרמאללה שלפי ההערכה חשד בה ששיתפה פעולה עם ישראל. על עטאללה נגזר מאסר עולם, ומאז הוא נחשב לאחד המנהיגים הבולטים של האסירים הביטחוניים, והיה לדובר אגף 5 - אגף האסירים הביטחוניים בכלא גלבוע.
עטאללה הואשם שאנס שתי אסירות שונות ארבע פעמים, וכן שבצע מעשים מגונים בשלוש סוהרות נוספות. הוא מכחיש את החשדות נגדו, וטען כי יחסי המין שקיימם עם אחת הסוהרות היו בהסכמה ושהסוהרת יזמה אותם.
בנובמבר 2017, בעקבות תלונה שהגישה סוהרת בכלא גלבוע, נחקר האסיר עטאללה בחשד לביצוע מעשים מגונים בה ובשתי סוהרות נוספות בשנים 2017-2016. בתום החקירה סברה הפרקליטות כי אין ראיות מספיקות להגשת כתב אישום כנגד אנשי השב"ס, ששימשו בתפקידים פיקודיים בכלא גלבוע, ועל כן נסגר התיק נגדם. לצד זאת, בשנת 2020 הגישה הפרקליטות לבית משפט השלום בנצרת כתב אישום נגד האסיר עטאללה, בגין עבירות מין בשלוש הסוהרות. תיק זה מתנהל עד היום בבית המשפט וטרם הוכרע.
שחרור האסירים יחל, על פי המתווה, ביום ראשון בשעה 16:00.