立的中华人民共和国，成为中东地区第一个承认中共政权的国家。。1959年，以色列向该国驻联合国大使指示，「尽管我们与共产党中国的交往不顺，但也要尽量避免与台湾的国民党政权来往。」不过，中华人民共和国并未与以色列建立外交关系，在冷战时期，基于反对帝国主义及输出革命的路线，中共一直支持阿拉伯国家对抗以色列。在一段长期间内，中共和以色列维持敌对关系，直至1992年中共和以色列才建立外交关系。但即使如此，以色列并无与中华民国建立外交关系。基于两国都是美国的盟友，美国一直对两国提供军事和经济支持。1971年10月25