Yitzhak Rabin
1990年代初期，随着以色列和巴勒斯坦之间谈判和解的势头增强，马来西亚首相马哈迪·莫哈末曾考虑与以色列建立正式的外交关系。在任副国际贸易及工业部长蔡锐明在1994年更提及以色列市场最终可能成为马来西亚的投资地之一。但是，马哈迪的随后被批评者指责为犹太复国主义者，并被申斥破坏国家诚信、试图摧毁伊斯兰教等。马哈迪分别在1993、1997和1999年致函以色列总理伊扎克·拉宾、本雅明·内塔尼亚胡 和埃胡德·巴拉克。在2012年，政府决定公开这些信函的内容，以消除有关马哈迪政府朝着承认以色列国的方向发展的指控。