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

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

ראש אגף כוח אדם בצה"ל, אלוף אורנה ברביבאי, מסרה בצהריים למשפחת חלבי את ההודעה בדבר מציאת ההתאמה בין שרידי הגופה לחלבי. "הרמטכ"ל וצה"ל משתתפים בצער המשפחה, וההלוויה תערך מחר", אמרה ברביבאי לאחר שיצאה מבית המשפחה. היא התייחסה לשאלת נסיבות מותו של החייל, ואמרה כי "הנושא ימשיך להיחקר על ידי משטרת ישראל, בדגש על נסיבות מציאת הגופה ונסיבות המוות. לדברי ראש אכ"א, "הבדיקה שבוצעה במכון לרפואה משפטית באבו כביר קבעה בוודאות של 100% כי דגימת הממצאים תואמת ל-DNA של מג'די חלבי".