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