До нынешнего отборочного цикла наши с Израилем встречались четыре раза. Первые два — в 1956 году (11 и 31 июля), в отборочных матчах счастливой для советского футбола мельбурнской Олимпиады. Легко победив (5:0 и 2:1), сборная СССР прошла в финальную часть Олимпийских игр.
16 мая 1990 года на стадионе "Рамат Ган" советская сборная неожиданно проиграла израильтянам товарищеский матч со счетом 2:3. Это поражение стало предвестником неудачи СССР на чемпионате мира в Италии: наши соперники по групповому турниру ЧМ, Аргентина и Румыния, свои товарищеские матчи на "Рамат Гане" выиграли. 9 октября 1990 года товарищеский матч СССР--Израиль прошел уже в Москве и закончился победой хозяев 3:0.
9 октября 1996 года, в матче нынешнего отборочного турнира, сборная России не без труда унесла ноги от израильтян в Тель-Авиве. Лишь за 11 минут до конца матча Игорю Колыванову удалось забить гол и спасти Россию от поражения.