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