История взаимоотношений российской сборной с национальной командой Израиля берет отсчет с далекого 1956 года. Первая игра состоялась в рамках отборочного цикла за право играть на Олимпиаде в Мельбурне.