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