Medtem pa v Izraelu nad spremembo niso pretirano navdušeni. Predstavnik izraelskega zunanjega ministrstva Jigal Palmor je namreč dejal, da obžalujejo, da je "zasebno podjetje na tako neprimeren način poseglo v mednarodno politiko".
Pod Googlovim logotipom na palestinski različici iskalnika od 1. maja naprej piše Palestina v angleščini in arabščini. Za nekatere pa je uporaba naziva Palestina sporna. Uradna izraelska politika namreč je, da mora najprej priti do dogovora o mejah palestinske države.
Novembra lani je Generalna skupščina Združenih narodov Palestini poverila status nečlanice opazovalke, tej odločitvi pa je Izrael strogo nasprotoval, prav tako ZDA. Podelitev tega status je sicer sledila neuspešnim poskusom Palestincev, da bi Palestina postala polnopravna članica ZN, za kar pa je manjkala podpora v Varnostnem svetu.
Palestinci se sicer trudijo, da bi pridobili mednarodno priznanje za državo, ki jo poskušajo vzpostaviti, prav tako pa se zavzemajo za sprejem imena Palestine.