Кто может подсказать, работают ли беларусские карты Viza в Израиле?

Смотря какого банка.

У меня БНБ работает, но были проблемы.

Работают. Беларусьбанк и Приор точно. Остальные - не знаю.