Во второй половине 2007 года правительство России обратилось к правительству Израиля с предложением ввести безвизовый режим между двумя странами. После нескольких месяцев работы дипломатических ведомств двух стран документы были подготовлены. 20 марта 2008 года министр иностранных дел Российской Федерации Сергей Лавров и министр иностранных дел Государства Израиль Ципи Ливни подписали соглашение об отмене визового режима между Россией и Израилем. После подписания документ был утверждён правительствами и парламентами Государства Израиль и Российской Федерации.

Визовый режим был отменён 20 сентября 2008 года.