Palestina leží mimo EU, takže se na ni pravidlo volání jako doma nevztahuje. O2 ji řadí do zóny zbytek světa: odchozí hovor 66,55 Kč za minutu, příchozí 54,45 Kč, SMS 12,10 Kč, MMS 9,60 Kč a data 300 Kč za megabajt. Kvůli té datové sazbě má O2 v Palestině automaticky zapnutou Chytrou ochranu dat, která připojení po přihlášení SIM do sítě sama zastaví; zapíná a vypíná se SMS ve tvaru BM nebo DBM na číslo 999111. Operátor ji nasazuje právě ve státech, kde nemá roamingový balíček, takže balíčky Data Pas v Palestině neplatí. Volání a SMS fungují bez omezení, jen za ceny výše.
Mobilní trh drží dvě palestinské firmy. Jawwal je dcerou skupiny Paltel a s víc než třemi miliony zákazníků je jedničkou. Druhým operátorem je Ooredoo Palestine, do přejmenování Wataniya Mobile, který na trh vstoupil v roce 2009 a má přes půldruhého milionu zákazníků. Podstatnější než jejich nabídka je ale to, co nesmějí. Osloské dohody podmiňují přidělení kmitočtů pro bezdrátové spojení izraelským souhlasem, a to dlouho bránilo nasazení novějších technologií. Trojku se po vytrvalém vyjednávání podařilo prosadit jen na Západním břehu, Pásmo Gazy zůstalo na 2G. Souhlas s rozšířením 4G na Západním břehu dal Izrael 6. ledna 2026. Paltel navíc vede své dvě hlavní optické trasy přes Izrael, takže i pevné připojení je na něm závislé.
Palestinská samospráva internet na Západním břehu podle měření OONI prakticky neblokuje. Gaza je kvůli válce opakovaně úplně bez spojení.