Arresteringsordern gäller misstänkta krigsbrott och brott mot mänskligheten kopplade till attackerna den 7 oktober 2023, då Hamas angrep Israel, och Israels militära svar i Gaza.
Enligt ICC är både Netanyahu och Gallant ansvariga för krigsbrott genom att ha använt svält som vapen samt brott mot mänskligheten genom mord, förföljelse och andra "omänskliga handlingar".
Israel avvisar domstolens jurisdiktion och förnekar krigsbrott i Gaza.
En arresteringsorder har också utfärdats för Hamas ledare Mohammed Diab Ibrahim Al-Masri. Enligt israelerna dödades Al-Masri i en flygattack tidigare i år, vilket Hamas inte har bekräftat.
