Hamas handed two Israeli hostages to the Red Cross in Gaza on Saturday, with four more expected to follow shortly as part of a seventh exchange for Palestinians jailed by Israel in the current truce.