iPhone for use in Israel
You need to buy officially unlocked iPhone. There is no universal way to tell if particular phone is officially unlocked until you restore it in iTunes and it's still unlocked.

Here you can find countries/providers that sell unlocked phones if that could be of any hep to you.