İsrail ile Rusya arasındaki ilişkiler, İsrail'in 1999'da NATO'nun Yugoslavya bombalamasına karşı çıkması ve İsrail'in Rusya'ya IMF kredilerine verdiği destekle iyileştirildi. Rusya Başbakanı Yevgeny Primakov daha sonra, eğer İsrailli olsaydı, 1999 İsrail genel seçimlerinde görevdeki Başbakan Benjamin Netanyahu'ya oy vereceğini söyledi.