Дипломатические отношения между СССР и Израилем были установлены в мае 1948 года, спустя несколько дней после провозглашения еврейского государства. Впоследствии они дважды прерывались: в феврале 1953 года после взрыва бомбы на территории миссии СССР в Израиле (восстановлены в июле того же года) и после шестидневной войны в июне 1967 года. Спустя 20 лет были возобновлены отношения по консульской линии, а в полном объеме дипотношения восстановились только 18 октября 1991 года. В декабре того же года открылись израильское посольство в Москве и российское — в Тель-Авиве. С конца 2001 года Россия является членом "квартета" международных посредников ближневосточного урегулирования.
В сентябре 2008 года вступило в силу соглашение о безвизовом режиме между Россией и Израилем. Согласно ему, россияне, совершающие гостевые и туристические поездки, могут въезжать в Израиль по загранпаспортам и находиться на его территории 90 дней без визы. Те же правила действуют для израильтян при въезде в Россию. По данным Министерства туризма Израиля, с января по ноябрь 2015 года страну посетили 392 тыс. российских туристов. Это 13,3% всего израильского турпотока и на 26% меньше, чем в 2014 году.
На момент восстановления дипотношений в 1991 году товарооборот между Россией и Израилем насчитывал $12 млн. По данным Федеральной таможенной службы РФ, в прошлом году он составил $2,35 млрд. Из-за ослабления рубля товарооборот по сравнению с 2014 годом сократился на 31% (на $1,08 млрд). Импорт составил $1,54 млрд, экспорт — $806,2 млн. В структуре российского экспорта 37% приходится на необработанные алмазы, 36% — на минеральное топливо и нефтепродукты. Основными статьями импорта из Израиля в РФ в 2015 году стали овощи (24%). В феврале 2016 года сообщалось о возможности заключения с Израилем соглашения о зоне свободной торговли.