באתר שירות בתי הסוהר פורסמה הערב הרשימה המלאה של 199 האסירים שממשלת ישראל החליטה הבוקר לשחרר במסגרת מה שמוגדר בהחלטתה של הממשלה "מחווה של רצון טוב לראש הרשות הפלשתינית". מלבד שני הרוצחים שישוחררו, מוחמד אבו-עלי, שרצח ביריות את יהושוע סאלומה בשוק הסמוך ליישוב היהודי בחברון בשנת 1980, וסעיד אל-עטאבה, שאחראי לרציחתה של צילה גלילי בשנת 1987, נמצאים ברשימה מחבלים השפוטים לתקופות ארוכות על עבירות של ניסיון לרצח, חטיפה, ירי לעבר אנשים וכדו'.
בראיון ליומן ערוץ 7 מותח ח"כ לשעבר אהוד יתום ביקורת קשה על מהלך שחרור הרוצחים, לדבריו "המחווה" לאבו מאזן לא לוקחת בחשבון, את עצם היותו של שליט במרתפי החמאס. "אנו במהלך הזה מתרחקים שוב משחרור שליט", אמר יתום.
יתום הסביר כי החמאס חש שהוא מקבל מחבלים עם דם על הידיים מבלי אפילו לשבת על שולחן הדיונים, "לעצם העניין יש כאן כמה נפגעים: עם ישראל עצמו, והמשפחות שאיבדו את בניהם".
לדברי יתום גם ערבים שלא היו שותפים עד כה למהלך הטרור, יצטרפו אליו בעקבות השחרור בגלל שרואים שניתן להרוג יהודים, להשתחרר, ולחזור למעגל הטרור. "אינני מבין איזה ממשלה יש בירושלים שמקבלת כאלה החלטות", אמר.
לדבריו, מהלך נכון לשם שחרור החיילים החטופים היה לכרוך מלכתחילה את הקשר בין חיזבאללה והחמאס. "ברגע שניתקנו את הקשר הפסדנו וגילינו חולשה, מה גם ששיחרנו את רוצח משפחת הרן תמורת גופות, המהלכים היו צריכים להיות מתואמים".
יתום הוסיף כי גם אין במהלך כזה בכדי לחזק את אבו-מאזן. לדבריו, אבו מאזן וכוחותיו לא מסוגל להתמודד מול החמאס, וכל המהלך מחזק רק את שוטריו וחייליו שיעבירו את הנשק והשיריוניות שמקבלים לחמאס, "זו ערבוביה גדולה שפועלת רק כנגדנו", אמר, "לשחרר בלי לקבל תמורה על כך, זו שערורייה, קטסטרופה ואיבוד דעת".
יתום הסביר כי המחבלים הללו חוזרים כגיבורים לביתם, כחזרתו של קונטאר לביירות "ראינו מה קורה לקונטאר בבירות ומי שלא היה עד כה במעגל המחבלים, ורואה את זה יכנס לטרור".