Hamas-led militants released three male Israeli hostages on Saturday as part of a shaky ceasefire deal that requires Israel to release hundreds of Palestinian prisoners in exchange.