טוראי מג'די חלבי נעדר מיום שלישי, 24 במאי 2005. ביום חמישי, 26 במאי ביקרו מפקדיו של החייל, המשרת ביחידה של אגף הטכנולוגיה והלוגיסטיקה, בבית משפחתו. לאחר שלא נמצאו עקבותיו, הוכרז החייל, על ידי ראש אגף כוח אדם בצה"ל, ב-6 ביוני 2005, כנעדר.
ההכרזה על מעמד זה הביאה להקמתו של צוות חקירה מיוחד (צח"מ), בראשות משטרת ישראל, ובשילוב ענף איתור נעדרים והמשטרה הצבאית החוקרת.
ב-23 בספטמבר 2012, נמצאו שרידי גופה ביער באזור נחל חיק, הסמוך לישוב עוספיה, שבכרמל. לאחר קבלת תוצאות בדיקת DNA ב-11 אוקטובר 2012, התברר כי מדובר בחייל הנעדר, מג'די חלבי ז"ל.
רב"ט מג'די חלבי ז"ל הובא לקבורה בבית העלמין הצבאי בעוספיה ב-12 באוקטובר 2012, כ"ו בתשרי תשע"ב.