Cette mission macabre, menée conjointement par plusieurs acteurs, illustre l'ampleur de la destruction et la complexité des suites du conflit. L'opération de recherche des corps d'otages implique la Croix-Rouge, une personne du Hamas et une équipe égyptienne, le tout se déroulant "sous la supervision étroite de l'armée israélienne". Pour accélérer les recherches des treize dernières dépouilles d'otages, un convoi égyptien transportant des engins lourds de chantier est entré dans la bande de Gaza dans la nuit du 25 au 26 octobre. Ce convoi s'est basé au siège du Comité égyptien de Gaza à Al-Zawayda, en coordination avec le Croissant-Rouge égyptien.

Au-delà des otages, la tâche est immense. La Défense civile palestinienne estime que près de 10 000 corps se trouvent encore sous les décombres à travers l'enclave, un chiffre qui témoigne de la violence des combats. La recherche se fait avec des moyens dérisoires face à l'ampleur de la tâche, et les secouristes font face à des scènes difficiles, certains corps étant en état de décomposition avancée. Dans le cadre de l'accord de cessez-le-feu, Israël a également restitué des corps de Palestiniens.

Au 22 octobre, 195 dépouilles avaient été rendues à Gaza, où elles ont été enterrées dans des fosses communes.