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