The Palestinian militant movement Hamas released four female Israeli soldiers on Saturday in exchange for a group of Palestinian prisoners under a ceasefire agreement aimed at ending the 15-month-old war in Gaza.