The Israeli army announced Saturday the deaths of two Israeli soldiers by militants who had breached the Jewish state's border, hours after they had been reported wounded.