It's possible, but some Arab countries might deny entry if your passport has an Israeli stamp. Israel now provides a separate entry card instead of stamping passports to alleviate this issue for travelers.