国时，以色列投票支持马来亚的加入。在1960年代初，以色列虽多次试图将两国关系正式化，但却遭到拒绝，并将此事解释为国内的激进伊斯兰势力和阿拉伯的施压导致了马来亚和以色列极其敏感的局势。1990年代初期，随着以色列和巴勒斯坦之间谈判和解的势头增强，马来西亚首相马哈迪·莫哈末曾考虑与以色列建立正式的外交关系。在任副国际贸易及工业部长蔡锐明在1994年更提及以色列市场最终可能成为马来西亚的投资地之一。但是，马哈迪的随后被批评者指责为犹太复国主义者，并被申斥破坏国家诚信、试图摧毁伊斯兰教等。马哈迪分别在1993