以色列和周边阿拉伯国家的矛盾，从1948年以色列建国一直延续至今。阿以冲突使得以色列和周边一众阿拉伯国家关系十分紧张。

然而，以色列和周边阿拉伯国家关系的紧张关系，甚至影响了以色列和东南亚国家马来西亚的关系。

2023年9月6日上午，一架从迪拜飞往新加坡的阿联酋航空公司的航班因恶劣天气被迫在马来西亚的机场迫降。然而，机上的12名以色列游客却无法下机，在飞机上滞留长达5个多小时。

更早之前的2019年，世界残疾人游泳锦标赛原计划在马来西亚的古晋举行。因为马来西亚拒绝给以色列签证，马来西亚被取消举办权，英国伦敦取代古晋成为举办地。

除此之外，马来西亚是全球第一个护照上写有针对以色列的国家。马来西亚的护照上用英语和马来语写着:“本护照于各国有效，以色列除外”字句。

马来西亚和以色列相隔万里，也从未发生过战争，两国几乎没有历史恩怨。那么，马来西亚为什么如此仇视以色列呢？

历史上，马来西亚和以色列曾经有过一段蜜月期。

第一次中东战争后，以色列攫取了巴勒斯坦近乎全部领土，领土实现了扩大。阿拉伯和伊斯兰世界对于以色列的敌意进一步加深。

然而，实现了世俗化的伊斯兰国家土耳其和伊朗（1979年伊斯兰革命后，伊朗和以色列关系恶化，以色列和伊朗断交）于1949年承认了以色列的独立并建立外交关系，成为了为数不多的承认以色列合法地位的伊斯兰国家。

当时的马来亚地区依然是英国的殖民地，无法行使自己独立的外交权力。随着马来亚联邦逐渐走向独立，以色列需要在伊斯兰世界打开另一个缺口，改善自己在伊斯兰世界的孤立地位。

1956年，马来亚联邦成立的前一年，以色列外交部长摩西·夏里特来到吉隆坡访问。马来亚联邦为了获得加入联合国的一票，承认了以色列是独立的国家。

这是马来亚和以色列在外交层面的第一次接触。马来亚成为了继土耳其、伊朗之后第三个承认以色列的伊斯兰国家。

1957年8月31日，马来亚正式脱离英国独立并申请成为联合国会员国。以色列投票支持马来亚加入联合国，马来亚成为联合国的一员。

此时，马来亚境内马来人数量占据60%。马来人主要信仰伊斯兰教，普遍支持巴勒斯坦，反对马来亚政府和以色列建立外交关系。

因此，马来亚和以色列之间虽然相互承认对方位独立的主权国家，却没有建立正式外交关系。

独立后的马来西亚面临着严重的内忧外患。印度尼西亚一直认为马来西亚是其领土一部分，拒绝承认马来西亚独立。两国之间龃龉不断。

1963-1966年，印尼和马来西亚在婆罗洲（加里曼丹岛）爆发了长达3年的小规模军事对抗。冲突后期，印尼一度把战火差点燃烧到马来半岛，引起了马来西亚的恐慌。众多伊斯兰国家在印尼-马来西亚冲突中支持印尼让马来西亚处于更加被动的地位。

由于印尼奉行支持巴勒斯坦，反对以色列的政策。因此，多数伊斯兰国家在印-马冲突中支持印尼。而马来西亚则因为承认是以色列是独立国家被伊斯兰世界所孤立。马来西亚急需伊斯兰世界的支持，马来西亚开始重新考虑对以政策。

1965年，马来西亚议会要求拒绝承认以色列的呼声越来越高。随后，马来西亚宣布拒绝向以色列外交官发放任何入境许可。

为了进一步改善自己在伊斯兰国家的地位，1966年1月，马来西亚宣布驱逐以色列外交官员摩西-夏特里以及其它以色列外交官。马来西亚和以色列的关系恶化。

1966年，马来西亚议会宣布马来西亚不再承认以色列是一个独立的主权国家。1968年，马来西亚出台法律规定: 以色列海员被禁止在马来西亚港口下船。

以-马关系恶化后，两国的贸易只能通过泰国、新加坡等第三国家完成。

1988年，巴勒斯坦解放组织宣布建国，这一决定得到了很多伊斯兰世界国家的支持。马来西亚也是第一批承认巴勒斯坦的国家之一。

马来西亚对本国的民众前往以色列做了严格限制。如果马来西亚的穆斯林前往以色列（以色列依然对马来西亚公民开放旅行，并在另一张纸上发放入境签证）回国被发现将被没收护照并禁止出境一段时间。

对于基督徒，虽然马来西亚政府允许以宗教理由前往以色列，但出境年龄、规模受到政府严格的审核限制。