Terminologija je politički osjetljivo pitanje, imajući u vidu da konačan status Zapadne obale, pojasa Gaze i istočnog Jerusalema tek treba da bude dogovoren.
U novembru su Ujedinjeni narodi Palestini dodijelili status države nečlanice posmatrača, a prije toga je imala status entiteta posmatrača.
To se dogodilo uprkos protivljenju Sjedinjenih Američkih Država i Izraela, koji smatraju da put do palestinske državnosti vodi preko pregovaračkog stola.
Zvaničnik Google-a Netan Tajler je saopštenjem branio odluku kompanije i rekao da će oznaka "Palestinske teritorije" biti zamijenjena "Palestinom" u svim Googleovim proizvodima, da su u vezi s tim kosultovali više izvora, te da pretraživač slijedi politiku UN-a.
PR izraelskog Ministarstva vanjskih poslova Yigal Palmor izrazio je žaljenje što se "privatna internet kompanija na kontroverzan način upliće u međunarodnu politiku".
