在1956年9月，中共八大召开时，以色列共产党代表团在梅尔·维尔纳的率领下作为嘉宾前往北京。万隆会议后，中以两国的来往直至1980年代几乎不存在。中国支持着那些反对1948年联合国巴勒斯坦分割方案建立以色列国，以埃及为首的阿拉伯国家，支持巴勒斯坦解放组织。因此在1980年代前，中国不会给以色列人发放签证，除非多重国籍者出示别国护照。