The bodies of two Israeli hostages were recovered from Gaza, Israeli Prime Minister Benjamin Netanyahu said on Wednesday, naming one of the deceased as Yair Yaakov.