People traveling through the middle east and Israel often have two passports. One they show the israeli immigration officers, and the other they show elsewhere. Israel will interrogate when you show up on their borders with an stamp in your passport from on of the arabic states. It's just a way to get around this kind of hassle.