Secretary of State Marco Rubio vowed Saturday to return the bodies of all dead Israeli hostages, as a team from Egypt entered the Gaza Strip to sift through the rubble to help locate their remains.