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