，两国于1949年建立了外交关系。1952年，以色列在哈瓦那开设了一个荣誉领事馆，并于1954年将领事馆升级为外交使领馆。1957年，古巴在以色列设立了外交办事处。1959年1月，菲德尔·卡斯特罗上台，成为古巴总理。1961年，卡斯特罗总理任命里卡多·沃尔夫为驻以色列大使。20世纪60年代，卡斯特罗总理开始与阿拉伯国家发展密切的联盟关系。1967年6月的六日战争之后，古巴和罗马尼亚是唯二没有与以色列断绝外交关系的社会主义国家。 1967-1970年，古巴在消耗战争期间向埃及提供军事援助，帮助埃及占领西奈