Starlink är ett nätverk av satelliter i låg omloppsbana som kan förse avlägsna platser med internet.
Elon Musk, vars rymdbolag Space X äger Starlink, skriver i ett inlägg på X att "internationellt erkända hjälporganisationer i Gaza" nu kommer att kopplas upp.
Israels kommunikationsminister Shlomo Karhi skriver på X att landet kommer att "använda alla tillgängliga medel" för att stoppa Starlink i Gaza.
"Hamas kommer att använda det för terroraktiviteter. Därom råder inget tvivel", skriver Karhi och tillägger att terrorstämplade "Hamas är IS".
Karhi skriver också att Musk kanske är villig att "villkora" Starlink med att Hamas släpper sin gisslan, "våra bortrövade barn, söner, döttrar, gamla".
Försvårar rapporteringen
Larmet om att internet och mobil- och telefonnätet slagits ut kom i samband med Israels utökade militärinsats på fredagskvällen.
Enligt det palestinska telekombolaget Paltel har de israeliska bombanfallen lett till ett "fullständigt avbrott".
Släktingar till människor som befinner sig i Gaza drabbades av panik när de upptäckte att samtal inte längre gick fram till nära och kära.
– Jag var så rädd att det här skulle ske, säger Wafaa Abdul Rahman, ledare för en feministisk organisation baserad i Ramallah, som inte har hört från sin familj på flera timmar.
– Vi har sett dessa fruktansvärda saker och massakrer i direktsändning på tv, så vad kommer nu att hända när det är en total blackout?
Avbrottet gör också att uppgifter om dödsfall och detaljer kring de israeliska markanfallen inte har rapporterats in.
Några enstaka satellittelefoner har fortsatt fungera.
Hjälporganisationer larmar
Hjälporganisationer som Unicef, Läkare utan gränser och WHO uppger att de inte längre kan komma i kontakt med anställda på plats i Gaza.
"Vi har tappat kontakten med vår personal i Gaza, med vårdinrättningar, vårdpersonal och resten av våra humanitära partner på marken", skriver Tedros Adhanom Ghebreyesus, chef för Världshälsoorganisationen (WHO), på X.
Människorättsorganisationen Human Rights Watch varnar för att de bristfälliga kommunikationsmöjligheterna kan få allvarliga konsekvenser för bland annat sjukvården, skriver organisationen i ett pressmeddelande.
Deborah Brown, researcher på HRW, pekar på att bristen på insyn från omvärlden riskerar att "mörklägga omfattande övergrepp och bidra till straffrihet för brott mot mänskliga rättigheter".
