Defense Minister Yoav Gallant called their deaths “a painful incident for every Israeli,” while lawmaker Benny Gantz, a former rival of Netanyahu’s and now part of a wartime coalition government, said his heart was “shattered after learning about this tragedy.”

Both leaders indicated that the war would continue. Gallant said Israel “must remain resilient and continue operating,” while Gantz said the country’s “responsibility is to win the war, and part of that victory would be to return the hostages home.”

CNN’s Alex Marquardt, Andrew Carey and David Shortell contributed to this report