Palestinian Civil Defense workers recovered the bodies of four Palestinians between Saturday night and Sunday morning, after they went missing when a tunnel collapsed on them last week.