以色列与苏联的外交关系曲折多变。十月革命前，俄国拥有世界上规模最大的犹太社团之一，犹太复国主义的许多领袖均来自俄国，并信奉社会主义思想。犹太人通过建立银行、办糖厂、修铁路和其他公共设施，在苏联赢得了声誉。二战后，巴勒斯坦问题成为国际社会关注的热点。而在中东，绝大多数阿拉伯国家均为英国前殖民地，执政的是保守的亲西方的君主制政权，苏联很难施加影响，后者因此决定支持犹太国的建立。1947年11月29日，苏联等8个东欧国家在联合国大会上对巴勒斯坦“分治”决议投了具有决定作用的赞成票。在随后爆发的新一轮阿犹冲突中，苏联通过东欧国家送去武器帮助犹太人发起反攻，扭转了不利的形势。1948年年初，阿犹冲突又趋激化，美国见势不妙，向联大两次建议托管巴勒斯坦，但都遭到苏联东欧国家的反对。在以色列建国后的第三天，即1948年5月17日，苏联宣布承认以色列，成为继美国和危地马拉之后第三个承认以色列的国家。5月26日，苏联在以色列设立大使馆，此后还多方支持以色列。对当时的以色列来说，与苏联建交意味着当时世界上两个不同阵营中最强大的国家都支持犹太人国家。苏联的承认为东欧其他国家承认以色列开辟了道路。第一次中东战争