Israeli Prime Minister Benjamin Netanyahu and his top officials congratulated former President Donald Trump on a "huge victory" in Tuesday's presidential election.

Netanyahu wrote on X: "Congratulations on history's greatest comeback."

"Your historic return to the White House offers a new beginning for America and a powerful recommitment to the great alliance between Israel and America," Netanyahu added.

Israeli President Isaac Herzog, newly-appointed Defense Minister Israel Katz and Foreign Minister Gideon Saar also all offered their congratulations.

Protests erupted in Tel Aviv after Israeli Prime Minister Benjamin Netanyahu fired Defense Minister Yoav Gallant and replaced him with current Minister of Foreign Affairs Yisrael Katz.

The prime minister and defense minister must have "complete trust" during war, and "over the past few months this trust has been cracked between me and the Minister of Defense," Netanyahu said in a statement.

Netanyahu said he tried to bridge the gaps, but "they kept widening."

"They also came to the attention of the public in an unacceptable way, and worse, they came to the attention of the enemy - our enemies were pleased with this and benefited greatly from it," he said.

Netanyahu said Katz "has already proven his abilities and his contribution to national security as Minister of Foreign Affairs, as Minister of Finance, as Minister of Intelligence for five years, and no less important than that, as a member of the political-security cabinet for many years."

"He is known as a bulldozer in a combination of responsibility and firmness, quiet firmness," Netanyahu said.

Families of hostages are critical of Netanyahu’s decision, saying it's "unfortunate proof of the Israeli government's poor prioritization."

"The dismissal of Defense Minister Gallant is a direct continuation of the 'efforts' to torpedo the hostage deal," the families said in a statement. "We demand that the incoming Defense Minister express an explicit commitment to ending the war and implementing a comprehensive deal to return all the hostages immediately."

Gallant said in a brief statement, "The security of the State of Israel was and will always remain the mission of my life."

On Tuesday, Gallant highlighted the three points he said led to his ousting: Gallant believes all Israelis should serve in the Israel Defense Forces while Netanyahu favors exemptions for Orthodox youth; Gallant wants to make compromises to return hostages from Gaza now; and Gallant wants an immediate state commission of inquiry to look into the events that led to Oct. 7.

-ABC News’ Will Gretsky

Acute food insecurity is a concern across Gaza, but the issue is especially pressing in the northern part of the strip where the Israeli military's ongoing assault has intensified in recent weeks.

Dr. Abu Safiyeh -- who works at Kamal Adwan Hospital in Beit Lahiya -- said the besieged facility is running out of all food, collecting video footage of the deteriorating situation there.

Safiyeh's warning followed a statement last week from the United Nations' food assistance arm warning that "the ongoing humanitarian crisis in Gaza could soon escalate into a famine unless immediate action is taken."

-ABC News' Nasser Atta and Joe Simonetti

The State Department said Monday that Israel has not done enough to improve humanitarian conditions in the Gaza Strip, as a 30-day deadline looms for Israeli officials to meet certain requirements or risk potential restrictions on military assistance.

The U.S. set out its conditions in a letter sent to Israeli officials last month and signed by Secretary of State Antony Blinken and Defense Secretary Lloyd Austin.

The letter gave Israel until Nov. 12 to increase the flow of humanitarian aid to the devastated Palestinian territory.

"As of today, the situation has not significantly turned around," State Department spokesperson Matthew Miller said.

"We have seen an increase in some measurements," Miller continued. "We've seen an increase in the number of crossings that are open. But just if you look at the stipulated recommendations in the letter, those have not been met."

Miller did not say what steps the U.S. would take if the situation did not improve before the deadline. "I don't want to forecast in any way what it is that we'll do at the end of those 30 days," he said.

-ABC News' Shannon K. Kingston and Joe Simonetti