It is possible that if you want to work in the Gulf that if you hold an Israeli passport or have Israeli stickers/stamps in your passport then you would not be eligible to work in the Gulf.
There's little things like that will trip you up.
Having said that, I've been to Israel and Saudi Arabia and neither country stamped my passport.