Grupos musulmanes palestinos y otros, así como el gobierno de Irán (desde la Revolución Islámica de 1979), insisten en que el Estado de Israel es ilegítimo y se niegan a referirse a él como "Israel", hablando en su lugar de «entidad sionista» (en árabe, الكيان الصهيوني "al-Kayân al-Sahyuni", «régimen sionista» (en persa, رژیم صهیونیستی, "reyim-e sehiunistí"), «régimen de ocupación de Jerusalén», etc. Mapas islámicos del Medio Oriente con frecuencia no muestran el estado de Israel. En una entrevista con la revista Time en diciembre de 2006, el entonces presidente de Irán Mahmud Ahmadineyad dijo: «Todo el mundo sabe que el régimen sionista es una herramienta en manos de los Estados Unidos y los gobiernos británicos».