Les détenteurs de passeports israéliens et parfois ceux qui ont juste un cachet d'entrée ou de sortie du territoire israélien sur leur passeport devront faire face à des restrictions et entrée éventuellement se voir refusé l'entrée de beaucoup de pays arabes ou musulmans. De même, l'entrée en Israël avec un passeport d'un état arabe ou musulman (ou cachet d'entrée ou de sortie de l'un d'entre eux) peut entraîner de plus longs contrôles et parfois l'entrée peut être refusée. Les voyageurs se rendant en Israël peuvent demander aux fonctionnaires de l'immigration de ne pas estampiller de leur passeport, mais placer le tampon sur une feuille de papier séparée. Cette procédure est à la discrétion de l'agent d'immigration. Méfiez-vous, cependant, que si vous traversez la frontière par la route depuis l'Égypte ou la Jordanie vers Israël, les cachets de sortie de ces pays pourraient également entraîner le refus d'entrée sur le territoire de certains pays arabes ou musulmans.