Подскажите, пожалуйста , по алгоритму: человек получил гражданство Израиля год назад, после заключил брак. МВД не уведомлял.

Я думаю, если МВД не уведомление о вашем бракосочетание, то ехать можно. Конечно обязательно запастись приглашением, в котором будет указан адрес проживания, телефон приглашающего и подтверждение, что в случае форсмажора расходы за счет приглашающей стороны. Если забронирован отель-то бронь. Цель поездки - туризм. Обратный билет оплачен.