Hamas-led militants released three male Israeli hostages Saturday, parading them before a crowd in the southern Gaza Strip before handing them over to the Red Cross as part of a shaky ceasefire deal that requires Israel to release hundreds of Palestinian prisoners in exchange.