The bodies of at least 76 Palestinians were recovered from the rubble across the Gaza Strip in the first few hours of a 12-hour humanitarian truce Saturday, medics said.