>Его телефон был таким (код Израиля) и дальше 089428596
Не так. Ноль набирать не надо. То есть звонить надо следующим образом: код выхода на международку (раньше это было 8-гудок-10), далее код Израиля 972, затем израильский номер_без_первого нуля 8-942-8596.