The Palestinian militant group Hamas handed four female Israeli soldier hostages over to the International Committee of the Red Cross on Saturday, live TV showed.